统计出现最多的字符次数的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_15_作用域分配与变量访问规则,再送个闭包
在阅读本博文之前,请先阅读《理解Javascript_13_执行模型详解》 在'执行模型详解'中讲到了关于作用域分配的问题,这一篇博文将详细的说明函数对象、作用域链与执行上下文的关系。2010-10-10
使用 js 简单的实现 bind、call 、aplly代码实例
这篇文章主要介绍了使用 js 简单的实现 bind、call 、aplly代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-09-09


最新评论