使用频率表统计字母
使用字典或数组统计字符
使用频率表统计字母 是 CoddyKit 上的免费 Competitive Programming Academy 课时。 这是第 2 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Competitive Programming Academy 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Competitive Programming Academy 课程共包含 4 节课。
为什么要统计字符
大量字符串问题最终都归结为一个问题：每个字符出现了多少次？频率表可以通过一次遍历回答这个问题。📊
使用字典
普通的 dict 会将每个字符映射到它的计数。它适用于任何字母表，包括 Unicode 字符和符号。
freq = {}
for ch in 'apple':
freq[ch] = freq.get(ch, 0) + 1
print(freq)get() 避免 KeyError
使用 get(ch, 0) 时，如果键不存在就会返回 0，因此第一次看到某个字母时，可以从 1 开始正确计数。
让 Counter 代您完成统计
collections 中的 Counter 类可以用一行代码构建完整的频率表。它因速度快、可读性好而深受竞赛编程喜爱。
from collections import Counter
freq = Counter('apple')
print(freq['p']) # 2缺失的键返回零
Counter 在键不存在时不会引发错误。查询一个从未出现过的字母只会得到 0，这样代码就无需额外分支。
from collections import Counter
c = Counter('abc')
print(c['z']) # 0使用固定数组
如果只处理小写字母，包含26 个位置的列表会更快。请通过 ord 运算为每个字母建立索引，并增加对应计数。
cnt = [0] * 26
for ch in 'apple':
cnt[ord(ch) - ord('a')] += 1数组与字典的取舍
数组速度最快，但只适用于已知且规模较小的字母表。字典或 Counter 可以处理任意字符，只需付出少量额外开销。
找出出现最多的字符
Counter 提供了 most_common(k)，可以返回按频率排序后的前 k 个字符。您无需手动排序。
from collections import Counter
print(Counter('mississippi').most_common(1))比较两张频率表
两个字符串恰好互为变位词
from collections import Counter
print(Counter('listen') == Counter('silent')) # True一次遍历就足够
构建频率表的复杂度为O(n)，也就是只需扫描字符串一次。完成后，每次查找都是常数时间。
通过相减找出多余字符
Counter 支持相减，因此您可以找出一个字符串中有而另一个字符串中没有的字符。这对赎金信类题目非常有用。
from collections import Counter
print(Counter('aabb') - Counter('ab'))快速检查
下面是一个关于字符计数的问题。
回顾
现在您已经可以使用 dict、Counter 或包含 26 个位置的数组统计字符，也能利用这些频率表检查变位词并找出高频字母。🎉
常见问题解答
「使用频率表统计字母」课时是免费的吗？
是的 — 「使用频率表统计字母」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Competitive Programming Academy 课程的其余内容，请升级到 CoddyKit PRO。 Competitive Programming Academy 课程共包含 4 节课。
「使用频率表统计字母」这节课中我会学到什么？
使用字典或数组统计字符 你通过在浏览器中直接运行的动手代码来练习 Competitive Programming Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 Competitive Programming Academy 需要有经验吗？
无需任何先前经验。CoddyKit 上的 Competitive Programming Academy 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 2 节课，共 4 节。
「使用频率表统计字母」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 Competitive Programming Academy 课中编写并运行代码吗？
能。每节 Competitive Programming Academy 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。
此课程中的所有课时
- 字符、ord 与 chr 技巧
- 使用频率表统计字母
- 正确检查回文
- 拆分、去除空白并重新连接单词