统计字符串中出现最多的字符及出现的次数

  1. 算法一:通过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
  1. 算法二:对字符串进行排序,然后通过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));;
  1. 补充:

以下内容来源于 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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容