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

版权声明：转载请注明元仙僧 https://blog.csdn.net/weixin_42567389/article/details/88124777

方法一：利用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[n]++ || (m[n] = 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);

以上方法只能对一个字符出现次数最高的进行输出，若是同时有多个出现次数最高的字符就不行了

下面这个方法可同时对多个出现次数最高的字符进行输出。

var str = "nininihaoa";
var o = {};
for (var i = 0, length = str.length; i < length; i++) {
var char = str.charAt(i);
if (o[char]) {
o[char]++; //次数加1
} else {
o[char] = 1; //若第一次出现，次数记为1
}}
console.log(o); //输出的是完整的对象，记录着每一个字符及其出现的次数//遍历对象，找到出现次数最多的字符的次数
var max = 0;
for (var key in o) {
if (max < o[key]) {
max = o[key]; //max始终储存次数最大的那个
}}
for (var key in o) {
if (o[key] == max) {
//console.log(key);
console.log("最多的字符是" + key);
console.log("出现的次数是" + max);
}}