以前看到过这样的笔试题,用传统方法解出来过.闲来无事又想了一想,突然有了灵感.思路如下
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数组的最后一个元素是空字符串.大家如果有好的解决办法,欢迎交流.