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

用户4081281200381

2025-07-11 148 阅读2分钟

一、核心思路与算法选择

最优解：使用哈希表（对象或Map）统计字符频率，再遍历哈希表找出最大值。
步骤：

遍历字符串，用哈希表记录每个字符的出现次数。
遍历哈希表，找出最大次数及对应字符。

二、代码实现（以对象统计为例）

function findMaxChar(str) {
  const charMap = {}; // 存储字符及其出现次数
  let maxChar = '';
  let maxCount = 0;

  // 统计每个字符的出现次数
  for (const char of str) {
    charMap[char] = (charMap[char] || 0) + 1;
  }

  // 找出出现次数最多的字符
  for (const char in charMap) {
    if (charMap[char] > maxCount) {
      maxCount = charMap[char];
      maxChar = char;
    }
  }

  return { char: maxChar, count: maxCount };
}

三、复杂度分析

时间复杂度：O(n)，需遍历字符串一次，再遍历哈希表一次。
空间复杂度：O(k)，k为字符串中不同字符的数量，最坏情况下k=n（所有字符唯一）。

四、特殊情况处理

空字符串：返回 { char: '', count: 0 }。
多个字符次数相同：返回第一个遇到的最大字符（取决于对象遍历顺序）。
- 若需返回所有字符，可修改代码收集所有最大值的字符。
大小写敏感：默认区分大小写（如 'A' 和 'a' 算不同字符）。
- 若需忽略大小写，可在统计前将字符串转为小写：str.toLowerCase()。

五、优化与扩展

使用Map替代对象：

const charMap = new Map();
for (const char of str) {
  charMap.set(char, (charMap.get(char) || 0) + 1);
}

优势：Map可保留插入顺序，且键可为任意类型（此处键为字符）。

一次遍历解法：
- 遍历字符串时维护当前最大值，但需额外判断字符首次出现的情况，代码复杂度增加，且时间复杂度仍为O(n)，因此通常不推荐。

六、问题

1. 问：如何处理字符串包含特殊字符（如空格、标点）的情况？

答：当前解法已兼容所有字符（包括空格、标点）。若需忽略特定字符（如空格），可在统计前过滤：
```
str = str.replace(/\s/g, ''); // 移除所有空格
```

2. 问：若字符串非常长（如1GB），如何优化内存？

答：
- 分块读取字符串，逐块统计频率并合并结果。
- 若字符集已知（如ASCII），可用固定长度数组替代哈希表，减少内存碎片。

3. 问：如何在统计后按出现次数排序？

答：将哈希表转换为数组，再排序：

const sortedChars = Object.entries(charMap)
  .sort((a, b) => b[1] - a[1]); // 按次数降序排列

七、总结

“判断字符串中出现次数最多的字符，核心是用哈希表统计频率，再遍历找出最大值。该算法时间复杂度O(n)，空间复杂度O(k)，适用于大多数场景。实际开发中，需根据需求处理特殊情况（如大小写、空字符串），并可通过Map优化遍历顺序。若字符串极大，可考虑分块处理以降低内存消耗。”