求一个字符串中出现最多次的字符以及其出现的次数。
核心算法:
1、将字符存储在一个对象内,给其当属性名,属性值为出现的次数
①利用charAt()遍历字符串
②把每个字符都存储给一个对象,(即当做改对象的属性名)
③判断该对象是否有该属性,没有,赋值1;有,则+1
2、取对象属性值最大值,即可得到字符串中出现最多次的字符以及其出现的次数
①遍历对象
②取最大值
//字符串中最多次的字符以及其次数
var str1 = 'abcabaabcaba';
var obj = {}
//遍历字符串
for (i = 0; i < str.length; i++) {
var chars = str1.charAt(i); //字符串的每个字符
if (obj[chars]) {
obj[chars]++;
} else {
obj[chars] = 1;
}
}
console.log(obj);
var max = 0;
var morechar = '';
//遍历对象
for (var k in obj) {
if (obj[k] > max) {
max = obj[k];
morechar = k;
}
}
console.log('出现最多次数的字符为:' + morechar);
console.log('出现了' + max + '次');
结果: