信息学奥赛一本通 1187：统计字符数 | OpenJudge NOI 1.13 29

1. 散列存储：字符统计的利器

统计字符串中各字符出现的次数，听起来是个简单任务，但要在竞赛中高效完成，就需要掌握散列存储这个强大工具。我第一次接触这个概念是在准备信息学奥赛时，当时被它简洁高效的特性深深吸引。

散列存储的核心思想就像给每个字符分配一个专属储物柜。假设你有一排编号从0到127的柜子，字符'a'对应97号柜子，'A'对应65号柜子。每当遇到一个字符，就去对应的柜子里放个小石子计数。这种直接映射的方式，让统计工作变得异常高效。

在实际编码中，我们用一个整型数组来实现这个"储物柜系统"。比如定义int count[128]，就能覆盖所有标准ASCII字符。当读取到字符'c'时，只需执行count['c']++，这个操作的时间复杂度是惊人的O(1)。相比传统的双重循环遍历，这种方法在处理长字符串时优势明显。

2. 解题思路详解

让我们以OpenJudge NOI 1.13 29题为例，拆解完整的解题流程。题目要求统计字符串中出现次数最多的字符及其出现次数，这在数据分析、密码破译等场景都很常见。

第一步是初始化计数器数组。这里有个细节要注意：int count[128] = {0}这行代码会将所有元素初始化为0。我刚开始学的时候经常忘记初始化，导致统计结果莫名其妙，调试半天才发现问题。

接下来是核心的统计过程。遍历字符串时，每个字符都会被自动转换为对应的ASCII码值作为数组下标。比如字符串"apple"的处理过程：

• 'a' → 97号位置+1
• 'p' → 112号位置+1（连续两次）
• 'l' → 108号位置+1
• 'e' → 101号位置+1

最后一步是找出最大值。这里有个小技巧：可以边统计边记录当前最大值，避免二次遍历。但为了代码清晰，初学者可以先完成统计再单独找最大值。注意处理多个字符出现次数相同的情况，题目通常要求返回ASCII码较小的那个。

3. 代码实现与优化

先看基础版的C++实现：