剑指 offer 字符串算法题：字符串中重复次数最多的字符

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #typescript #leetcode #数据结构 #前端

剑指offer 专栏收录该内容

68 篇文章

订阅专栏

该代码使用哈希映射统计字符串中每个字符的出现次数，然后找出最大计数并返回相应的字符数组及其出现次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：输入一个字符串，打印出该字符串中出现次数最多的字符和次数。

分析：哈希计数，首先遍历字符串，统计所有字符的出现次数，然后再遍历哈希，将其中等于最大出现次数的字符放入结果数组中。

求解：

function mostRepeatedChar(s: string): [string[], number] {
  const repeated: string[] = [];
  const map = new Map<string, number>();
  let maxCount = 0;
  for (let i = 0; i < s.length; i++) {
    const char = s[i];
    const count = map.has(char) ? (map.get(char) as number) + 1 : 1;
    map.set(char, count);
    if (count > maxCount) maxCount = count;
  }
  for (let [key, value] of map) {
    if (value === maxCount) {
      repeated.push(key);
    }
  }
  return [repeated, maxCount];
}