- 算法一：通过key-value形式的对象来存储字符串以及字符串出现的次数，然后逐个判断出现次数最大值，同时获取对应的字符。
function getMax(str) {
var json = {};
for (let i = 0; i < str.length; i++) {
if (!json[str.charAt(i)]) {
// 如果不存在，添加到json中
json[str.charAt(i)] = 1;
} else {
json[str.charAt(i)]++;
}
}
// console.log(json);
var maxChar = '';
var maxNum = 0;
for (const key in json) {
if (json[key] > maxNum) {
maxNum = json[key];
maxChar = key;
}
}
return 'maxChar: ' + maxChar + ',maxNum: ' + maxNum;
}
var str = 'hellocsshellojavascripthellohtml';
console.log(getMax(str)); // maxChar: l,maxNum: 7
- 算法二：对字符串进行排序，然后通过lastIndexOf()函数获取索引值后，判断索引值的大小以获取出现的最大次数。
function getMax(str) {
var maxChar = '';
var maxNum = 0;
str = str.split('').sort().join('');
for (var i = 0, j = str.length; i < j; i++) {
var char = str[i];
var charCount = str.lastIndexOf(char) - i + 1;
if (charCount > maxNum) {
maxNum = charCount;
maxChar = char;
}
//调整i的位置为当前字符串的结束位置
i = str.lastIndexOf(char);
}
return 'maxChar: ' + maxChar + ',maxNum: ' + maxNum;
}
var str = 'hellocsshellojavascripthellohtml';
console.log(getMax(str));;
- 补充：
以下内容来源于 MDN
（1）String.prototype.lastIndexOf():
- 用法：
返回调用String 对象的指定值最后一次出现的索引，在一个字符串中的指定位置从后向前搜索。如果没找到这个特定值则返回-1 .
- 语法：
str.lastIndexOf(searchValue[, fromIndex])
参数：
- searchValue：一个字符串，表示被查找的值。如果searchValue是空字符串，则返回fromIndex。
- fromIndex（可选）：待匹配字符串searchValue的开头一位字符从 str的第fromIndex位开始向左回向查找。如果 fromIndex >= str.length ，则会搜索整个字符串。如果 fromIndex < 0 ，则等同于 fromIndex == 0。
字符串中的字符被从左向右索引。首字符的索引（index）是 0，最后一个字符的索引是 stringName.length - 1。
示例：
'canal'.lastIndexOf('a'); // returns 3 （没有指明fromIndex则从末尾l处开始反向检索到的第一个a出现在l的后面，即index为3的位置）
'canal'.lastIndexOf('a', 2); // returns 1（指明fromIndex为2则从n处反向向回检索到其后面就是a，即index为1的位置）
'canal'.lastIndexOf('a', 0); // returns -1(指明fromIndex为0则从c处向左回向检索a发现没有，故返回-1)
'canal'.lastIndexOf('x'); // returns -1
'canal'.lastIndexOf('c', -5); // returns 0（指明fromIndex为-5则视同0，从c处向左回向查找发现自己就是，故返回0）
'canal'.lastIndexOf('c', 0); // returns 0（指明fromIndex为0则从c处向左回向查找c发现自己就是，故返回自己的索引0）
'canal'.lastIndexOf(''); // returns 5
'canal'.lastIndexOf('', 2); // returns 2
- lastIndexOf 方法区分大小写。例如，下面的表达式返回 -1：
"Blue Whale, Killer Whale".lastIndexOf("blue"); // returns -1
- 使用 indexOf 和 lastIndexOf
var anyString = "Brave new world";
console.log(anyString.indexOf("w"));
// Displays 8
console.log(anyString.lastIndexOf("w"));
// Displays 10
console.log(anyString.indexOf("new"));
// Displays 6
console.log(anyString.lastIndexOf("new"));
// Displays 6
