JS找出一串字符中出现最多的字符

以前看到过这样的笔试题,用传统方法解出来过.闲来无事又想了一想,突然有了灵感.思路如下

1.用数组的sort方法对字符串进行排序,让相同字母都到一起去

2.用正则表达式来匹配两个相邻的不同字符,中间加上逗号

3.以逗号为界把第二步得到的字符串打散成数组

4.按字符串长度排序该数组,得到的第一个元素就是要的答案

代码如下(非常感谢boozhidao的提醒,已经修正正则表达式)

String.Count=function(str){
var ret=str.split("")
.sort()
.join("")
.replace(/((.)\2*)/g,"$1,")
.split(",")
.sort(function(a,b){return b.length-a.length});
return [ret[0][0],ret[0].length];
}

var s="&(&$#(JFLSDJFOIWEfdjsklfewosd2378907345asdsdwsdqs";
alert(String.Count(s));

返回值是['s',6].

有个问题就是,那个正则表达式写得不够完善,在字符串的最后还加上了逗号,到时ret数组的最后一个元素是空字符串.大家如果有好的解决办法,欢迎交流.

posted @ 2009-09-20 21:41  Kenneth Chen  阅读(1857)  评论(12编辑  收藏