寻找字符串中出现最多的字符怎么实现？

发表于 更新于 分类于 阅读次数： 本文字数： 107 阅读时长 ≈ 1 分钟

寻找字符串中出现最多的字符怎么实现？

遍历一遍字符串，用个 map 记录每个字符出现的次数，然后遍历一遍 map，取出出现次数最多的字符

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
function getMaxChar(str: string): string {
  const map = {};
  for (let i = 0; i < str.length; i++) {
    const c = str[i];
    if (!map[c]) {
      map[c] = 1;
    } else {
      map[c]++;
    }
  }
  let max = 0;
  let maxChar;
  for (let k of Object.keys(map || {})) {
    if (max < map[k]) {
      max = map[k];
      maxChar = k;
    }
  }
  return maxChar;
}