JS中判断字符串中出现次数最多的字符及出现的次数

方法一：利用json数据个数“键”唯一的特性

思路：首先将str每一项存到json中，然后便利json数据，找到最大次数以及对应的键。

var str = 'qweqrtyuiqqqwrtyudfgerqtywer';
var result = maxN(str);
function maxN(str) {
//定义一个json对象用于保存str的每一项以及出现次数。
var json = {};
//遍历str,循环其中的每一个字符，将某个字符的值及出现的个数拿出来作为json的key和value
for(var i=0;i<str.length;i++){
//判断json中是否有当前str的值
if(!json[str.charAt(i)]){
//如果不存在 就将当前值添加到json中去，并设置1
json[str.charAt(i)] = 1;
} else {
//如果存在的话就让数组中已有的当前值的value值++；
json[str.charAt(i)] ++;
}
}
//存储出现次数最多的值和次数
var number = '';
var num = 0;
//遍历json  使用打擂算法统计需要的值
for(var j in json){
//如果当前项大于下一项
if (json[j]>num) {
//就让当前值更改为出现最多次数的值
num = json[j];
number = j;
}
}
return {
number:number,
num:num
}
}
document.write('该字符串出现'+ result.num+'次的'+ result.number);

方法二、利用数组reduce()方法；同时应用一个函数针对数组的两个值(从左到右)。

var str = 'qweqrtyuiqqqwrtyudfgerqtywer';
var result = maxN(str);
function maxN(str) {
//定义一个json对象用于保存str的每一项以及出现次数。
var json = str.split('').reduce((m, n) => (m
++ || (m
= 1), m), {});

//存储出现次数最多的值和次数
var number = '';
var num = 0;
//遍历json  使用打擂算法统计需要的值
for(var j in json){
//如果当前项大于下一项
if (json[j]>num) {
//就让当前值更改为出现最多次数的值
num = json[j];
number = j;
}
}
return {
number:number,
num:num
}
}
document.write('该字符串出现'+ result.num+'次的'+ result.number);

方法三、利用正则表达式的replace对str的每一项进行检测

var str = 'qweqrtyuiqqqwrtyudfgerqtywer';
var result = maxN(str);
function maxN(str){
var json = {};
str.replace(/(\w{1})/g,function($1){
json[$1] ? json[$1]+=1 : json[$1] = 1;
});
//存储出现次数最多的值和次数
var number = '';
var num = 0;
//遍历json  使用打擂算法统计需要的值
for(var j in json){
//如果当前项大于下一项
if (json[j]>num) {
//就让当前值更改为出现最多次数的值
num = json[j];
number = j;
}
}
return {
number:number,
num:num
}
}
document.write('该字符串出现'+ result.num+'次的'+ result.number);

作者：datura_lj

链接：http://www.jianshu.com/p/85afc31175d9

來源：简书

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。