程序员人生 网站导航

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

栏目:jscript时间:2014-05-04 09:13:54

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

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数组的最后一个元素是空字符串.大家如果有好的解决办法,欢迎交流.

转自:http://www.cnblogs.com/kenandalda/

------分隔线----------------------------
------分隔线----------------------------

最新技术推荐