为了账号安全,请及时绑定邮箱和手机立即绑定

关于一道面试题,js中查找字符串中出现次数最多的字符

关于一道面试题,js中查找字符串中出现次数最多的字符

慕运维8079593 2019-03-21 18:15:53
<script>var str = "zhaochucichuzuiduodezifu";var o = {};for (var i = 0, length = str.length; i < length; i++) {// var char = str[i];var char = str.charAt(i);if (o[char]) { //char就是对象o的一个属性,o[char]是属性值,o[char]控制出现的次数o[char]++; //次数加1} else {o[char] = 1; //若第一次出现,次数记为1}}console.log(o); //输出的是完整的对象,记录着每一个字符及其出现的次数//遍历对象,找到出现次数最多的字符和次数var max = 0;var maxChar = null;for (var key in o) {if (max < o[key]) {max = o[key]; //max始终储存次数最大的那个maxChar = key; //那么对应的字符就是当前的key}}console.log("最多的字符是" + maxChar);console.log("出现的次数是" + max);</script>网上找到的一种方法 其中 if (o[char]) 这里没看懂。如果单纯的输出o[char]肯定为什么undefined执行了else使他为1然后执行 也只执行一次。 为什么最后会输出一个0的对象着实不明白。这个key vaule是这么加入到这个对象里的
查看完整描述

5 回答

?
红颜莎娜

TA贡献1842条经验 获得超12个赞

o[char]就是记录每个元素出现的次数的。
例如第一个元素是a,走到这里 o['a']是undefined 那就会走else o['a'] = 1,记录一次。
后面再有元素的a的话 o['a'] 就为真了 走if o['a']++,次数就会增加一次了!

查看完整回答
反对 回复 2019-04-14
?
jeck猫

TA贡献1909条经验 获得超7个赞

要理解下js的对象,是{key,value}的关系的,如果key不存在, 则o.key就是undefined(if判断里面就是false), 如果存在o.key,对应的数据就是value。 而o.key = 1的意思就是给o添加一个key,对应的值是1.

拿第一次说,o['z'],就是o.z 肯定是undefined,就到了else 分支,之后o.z就等于1。下次再碰到'z'字符串,就到了次数加1的分支


if (o[char]) { 

o[char]++; //次数加1

} else {

o[char] = 1; //若第一次出现,次数记为1

}


查看完整回答
反对 回复 2019-04-14
?
守着一只汪

TA贡献1872条经验 获得超3个赞

var str = "zhaochucichuzuiduodezifu";

var strCounter = {};

var maxCount = 0;

var resC = '';

for (var i in str) {

    var c = str[i];

    strCounter[c] ? strCounter[c]++ : (strCounter[c] = 1);

    if (strCounter[c] > maxCount) {

        maxCount = strCounter[c];

        resC = c;

    }

}


console.log('strCount', strCounter);

console.log('resC', resC);


查看完整回答
反对 回复 2019-04-14
?
慕容3067478

TA贡献1773条经验 获得超3个赞

//判断一个字符串中出现次数最多的字符,并统计这个次数

        var str = 'asdsdddd';

        console.log(str)

        var obj = {};

        for(var i=0;i<str.length;i++){

            var strIndex = str.charAt(i);

            if(obj[strIndex]){

                obj[strIndex]++;

            }else{

                obj[strIndex] = 1;

            }

        }

        console.log(obj)

        var max = 0;

        for(var key in obj){

            if(max < obj[key]){

                max = obj[key]

            }

        }

        for(var key in obj){

            if(obj[key] == max){

                console.log('出现次数最多的是'+key);

                console.log('次数是'+max);

            }

        }


查看完整回答
反对 回复 2019-04-14
?
婷婷同学_

TA贡献1844条经验 获得超8个赞

function countMaxStr(str){

    var o = {}

    str.split('').forEach(item=>{

        if(item in o){

            o[item]++

        }

        else {

            o[item] = 1

        }

    })

    return sortObj(o)

}


function sortObj(obj){

    var arr = []

    for(var key in obj){

        arr.push({

            key:key,

            value:obj[key]

        })

    }

    arr.sort((a,b)=>{

        return a.value > b.value

    })

    return arr.pop()

}


console.log(countMaxStr("121313fefefrg"))


查看完整回答
反对 回复 2019-04-14
  • 5 回答
  • 0 关注
  • 1432 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信