统计出现最多的字符次数的js代码
更新时间:2010年12月03日 20:58:58 作者:
一小段代码,经常出现在面试笔试题中的:统计一个字符串中出现最多的字符的次数,可以是英文或者数字。
应用正则表达式的全局匹配,可以匹配出字符出现的次数,比较这些次数,将最大的保存并返回。代码如下:
var countMost = function(str){
if(!str) return;
var _count = 0, _temp = 0, _reg, _char;
for(var i=0; i<str.length; i++){
_reg = new RegExp(str.charAt(i), 'g');
_temp = str.match(_reg).length;
if(_temp > _count){
_count = _temp;
_char = str.charAt(i);
}
}
return _count;
//return {count:_count, char:_char};
};
注释掉的代码可以一并返回出现最多次数的字符。
复制代码 代码如下:
var countMost = function(str){
if(!str) return;
var _count = 0, _temp = 0, _reg, _char;
for(var i=0; i<str.length; i++){
_reg = new RegExp(str.charAt(i), 'g');
_temp = str.match(_reg).length;
if(_temp > _count){
_count = _temp;
_char = str.charAt(i);
}
}
return _count;
//return {count:_count, char:_char};
};
注释掉的代码可以一并返回出现最多次数的字符。
相关文章
JavaScript Array Flatten 与递归使用介绍
用 JavaScript 将 [1,2,3,[4,5, [6,7]], [[[8]]]] 这样一个 Array 变成 [1,2,3,4,5, 6,7,8] 呢?传说中的 Array Flatten2011-10-10AJAX使用了UpdatePanel后无法使用alert弹出脚本
今天在做项目的时候发现个问题。。使用UpdatePanel后alert脚本就要报错了。2010-04-04
最新评论