JS判断一个字符串中出现次数最多的字符并统计次数

题目

写一个函数判断一个字符串中出现次数最多的字符，并统计这个字符出现的次数。比如有这样一个字符串：“daskljahiagnaknscsjdwfanalvnahdpwod”。

解题方法

1-遍历对比

var str = "daskljahiagnaknscsjdwfanalvnahdpwod";

function max() {
  var o = {};
  for (var i = 0; i < str.length; i++) {
      // 循环遍历
    var item = str.charAt(i);
    if (o[item]) {
      o[item]++;
    } else {
      o[item] = 1;
    }
  }
  var max = 0; // 出现次数
  // 标记出现次数最大字符
  for (var key in o) {
    if (max < o[key]) {
      max = o[key];
      var tmp;
      tmp = key;
    }
  }
  console.log("出现次数最多的字符是:" + tmp + "出现次数为：" + max);
}

max(str);

运行结果

出现次数最多的字符是:a
出现次数为：7

2-字符排序归类，遍历数组看是否字符相同
类似如下

var x = "daskljahiagnaknscsjdwfanalvnahdpwod";
var y = x.split("").sort().join("");
console.log(x)
console.log(y)

结果如下

daskljahiagnaknscsjdwfanalvnahdpwod
aaaaaaacddddfghhijjkkllnnnnopsssvww

---

对于正题，全部代码如下

var x = "daskljahiagnaknscsjdwfanalvnahdpwod";
var y = x.split("").sort().join("");

function move(str){
    result = []; // 储存结果
    // console.log(n);
    var key; //储存上一个循环的指针位置
    for (var i = 0; i < str.length; i++) {
        var key;
        for(;str[i] != str[i+1];i++){
            // console.log(str[i]);
            if(result.length==0){
                result[str[i]] = i + 1; // 以字符为下标储存i的差值

            }else{
                result[str[i]] = i-key;
            }
            result.length++; // result[str[i]] = i + 1;用这种格式加入，数组长度不会改变，手动改一下
            key = i;
        }
    }
    console.table(result); // 表格形式输出数组
    var max = 0; //出现次数
    var tmp;

    for (index in result){
        if (max < result[index]) {
                  max = result[index];
                  tmp = index;
        }
    }
    console.log("出现次数最多的字符是:" + tmp + "\n出现次数为：" + max);
}
move(y);

运行结果

[
<16 empty items>, a: 7,
c: 1, d: 4,
f: 1, g: 1,
h: 2, i: 1,
j: 2, k: 2,
l: 2, n: 4,
o: 1, p: 1,
s: 3, v: 1,
w: 2
]
出现次数最多的字符是:a
出现次数为：7