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

魏其上
  • 198
<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是这么加入到这个对象里的

回复
阅读 2.4k
5 个回答

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

桃子_Lisa
  • 1.1k

要理解下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
}
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);
//判断一个字符串中出现次数最多的字符,并统计这个次数
        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);
            }
        }
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"))
宣传栏