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[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);

作者：datura_lj
链接：http://www.jianshu.com/p/85afc31175d9
來源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。