美文网首页React
JS中判断字符串中出现次数最多的字符及出现的次数

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

作者: 108N8 | 来源:发表于2017-05-04 20:19 被阅读1599次

    方法一:利用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);
    

    相关文章

      网友评论

        本文标题:JS中判断字符串中出现次数最多的字符及出现的次数

        本文链接:https://www.haomeiwen.com/subject/cfmdtxtx.html