给大家分享一道同行今年10月份求职过程中遇到的一个面试题,计算字符串中出现次数最多的字符并输出,这道题看似很简单,但是细想了一下,感觉也有点麻烦,下面列出我的解题思路,代码亲测能实现题目要求,小伙伴们快来试试吧
(function( str ){
var arr = str.split(''); // 先把字符串切割成数组,因为要遍历这个数组
var newArr = []; // 定义一个新的数组用来存放[{'letter':'a','count':1},{'letter':'s','count':4}....] 这样的对象
for( var i=0;i<arr.length;i++ ){
var isExist = false; // 定义一个标记,判断循环的当前字母在不在newArr数组的对应的对象里
// 如果存在了就把对应的count次数+1,isExsit赋值为true,标记为已存在
for( var j =0; j < newArr.length;j++ ){
if( arr[i] == newArr[j]['letter']){
newArr[j]['count'] += 1;
isExsit = true;
}
}
// 如果newArr里不存在对应的对象,就new一个新的对象push进去
if(!isExist){
var obj = {'letter':arr[i],'count':1};
newArr.push(obj);
}
}
console.log(newArr)//这里可以把我们生成的新数组打印出来看一下
// 到这里,newArr就形成了想要的样子[{‘letter’:'a','count':1},{‘letter’:'s','count':4}....]
// 现在就是要找出‘count’的最大值,再找到对应的字母‘letter’
// 先假设新数组中count最大值的项是数组里的第一项,该出现次数最多的字母是新数组中第一项对应的letter
var max = newArr[0]['count'],maxLetter=newArr[0]['letter'];
// 再对newArr进行循环,与第一项进行比较,如果count比第一项的count大,需对max重新赋值
for(var k = 0; k < newArr.length; k++ ){
if( newArr[k]['count'] > max ){
max = newArr[k]['count'];
maxLetter = newArr[k]['letter'];
}
}
console.log(max,maxLetter) // 在控制台打印的是 6 ‘a’
}('aaaaaabcdderrt'))//在这里换一个新的字符串试试吧