判断字符串中出现次数最多得那个字符(面试题)

var str = 'qwertyuilo.,mnbvcsarrrrrrrrtyuiop;l,mhgfdqrtyuio;.cvxsrtyiuo';
var json = {};
//遍历str拆解其中的每一个字符将其某个字符的值及出现的个数拿出来作为json的kv
for (var i = 0; i < str.length; i++) {
    //判断json中是否有当前str的值
    if (!json[str.charAt(i)]) {
        //如果不存在 就将当前值添加到json中去
        json[str.charAt(i)] = 1;
    } else {
        //else的话就让数组中已有的当前值的index值++;
        json[str.charAt(i)]++;
    }
}
// console.log(json);


//存储出现次数最多的值和次数
var number = '';
var num=0;
//遍历json  使用打擂算法统计需要的值
for (var i in json) {
    //如果当前项大于下一项
    if (json[i]>num) {
        //就让当前值更改为出现最多次数的值
        num = json[i];
        number = i;
    }
}
//最终打印出现最多的值以及出现的次数
alert('出现最多的值是'+number+'出现次数为'+num);
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值