高效查找一个字符串中，出现次数最多的字符

Null_Bugs

于 2018-03-08 17:42:58 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

文章标签： javascript 字符串

本文链接：https://blog.youkuaiyun.com/Null_Bugs/article/details/79487633

本文介绍了三种JavaScript方法来查找字符串中出现次数最多的字符。第一种利用hash计数统计，第二种通过split方法，第三种借助replace函数。通过示例代码展示了如何实现这些方法并获取最频繁字符及其出现次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//查找字符串中出现最多的字符及次数-----------

//采用hash计数统计
function find(str) {
var hash = {},max = 0,c;
var length = str.length;
for(var i = 0;i<length;i++){
var char =str.charAt(i)
if(hash.hasOwnProperty(char)){
var count = hash[char]
}else{
count = 0;
}
hash[char] = ++count;
if(count>max){
max = count;
c = char;
}
}
return {"max":max,"char":c}
}
alert(find("adflaskdjflkjlaksdjflkasjdfkwj")["max"])

//采用splite
function find(str) {
var max = 0, c;
while(str) {
var char = str.charAt(0);
var a = str.split(char);
var count = str.length - (str = a.join("")).length;
if(count > max) {
max = count;
c = char;
}
}
return {"max":max, "char":c};
}

alert(find("adflaskdjflkjlaksdjflkasjdfkwj")["char"]);

        //采用replace函数
    var str= 'sjckjdsbkjcbsdjkbkjb';
    str = str.split('').sort().join('');
    var count = 0;
    var val;
    str.replace(/(\w)\1*/g,function(arg0,arg1){
if(arg0.length>count){
count = arg0.length;
val = arg0;
    }
        })