PAT乙级乒乓球筐模拟题：计数数组与边界处理实战

1. 从"乒乓球筐"这个标题说起：PAT乙级里被低估的模拟题

第一次看到"乒乓球筐"这个题目名，很多人会以为这是一道关于体育器材的简单题，甚至有人直接跳过。但如果你刷过PAT乙级题库，就会知道这类"名字朴素、逻辑绕人"的模拟题，恰恰是拉开分数差距的关键。它不考高深的算法，不涉及动态规划或图论，考的是你对循环控制、状态模拟、边界条件的把握能力。说白了，它检验的是"你能不能把一件日常小事，用代码一丝不苟地描述清楚"。

这道题的核心场景大致是这样的：有两个筐，分别装着若干乒乓球，球上标有字母或数字作为标识。你需要判断第二个筐里的球能否通过某种规则从第一个筐里"凑"出来，或者反过来判断两个筐的球是否满足某种匹配关系。题目看似简单，但真正动手写的时候，你会发现坑一个接一个：输入怎么读、什么时候算匹配成功、多余球怎么处理、空筐怎么办……每一个细节都可能让你的代码在测试点上报WA。

这篇文章适合三类人：第一类是正在刷PAT乙级、想拿满分的同学；第二类是想通过这道题夯实基础模拟能力的编程新手；第三类是对"字符串处理+计数统计"这类题型感兴趣、想找一道典型题练手的开发者。我会从题目理解、核心思路、代码实现、踩坑记录到优化扩展，完整地拆一遍，让你看完就能自己写出稳定AC的版本。

2. 题目到底在考什么：把生活场景翻译成代码逻辑

2.1 乒乓球筐的规则还原

先把场景说清楚。假设有两个筐，我们叫它们筐A和筐B。每个筐里装着若干个乒乓球，每个球上有一个字符标识（可能是大写字母、小写字母或数字）。题目的要求通常是：判断筐B中的球是否都能在筐A中找到对应的球，或者判断两个筐的球是否完全一致。

这里有一个关键点容易被忽略：球是有"数量"概念的。如果筐A里只有一个标着'A'的球，而筐B里有两个'A'，那就不匹配。很多人第一遍写的时候只检查了"字符是否存在"，忘了统计每个字符出现的次数，结果测试点只过了一半。

用生活化的类比来说：筐A是你的库存，筐B是客户的订单。客户要两个'A'球，你库存里只有一个，那这单就接不了。题目要你做的，就是当一次"库存管理员"，逐项核对数量。

2.2 为什么这类题容易丢分

PAT乙级的评分机制是"测试点全过才得分"，一个测试点挂了，整道题就是0分。而模拟题的特点是：边界情况特别多。比如：

• 筐是空的怎么办？
• 两个筐的球数量不一样，但字符集合一样，算不算匹配？
• 输入里有没有空格？要不要处理换行？
• 字符范围是只有大写字母，还是包含小写字母和数字？

这些问题在题目描述里往往一笔带过，但每一个都对应一个测试点。我见过太多人代码逻辑大方向对了，就因为没处理"空筐"或者"大小写敏感"的问题，反复提交都是WA，最后怀疑人生。

提示：做PAT乙级模拟题，第一件事不是写代码，而是把题目里的每一句话拆成"条件"，然后逐条问自己"如果这种情况出现，我的代码会怎么走"。

2.3 核心考点的技术拆解

从技术角度看，这道题考的是三个能力的组合：

第一是输入解析能力。PAT的输入格式有时候很刁钻，可能是一行字符串，也可能是多行，还可能带有不确定的空格。你需要用合适的方式读取，不能想当然。

第二是计数统计能力。最直接的做法是用一个数组或哈希表，记录每个字符出现的次数。字符作为下标，次数作为值。这是这类题的"标准武器"。

第三是逻辑判断能力。判断两个计数表是否满足题目要求的关系。是"包含"关系，还是"相等"关系，还是"差值不超过某个阈值"，这取决于题目的具体规则。

把这三个能力拆开看，每一个都不难。但组合在一起，再加上边界条件，就成了一道合格的乙级题。

3. 我的解题路线：从暴力模拟到计数数组

3.1 第一版思路：暴力查找法

我最初的想法很直接：遍历筐B的每个球，去筐A里找。找到了就"拿走"（标记为已使用），找不到就判定失败。

这个思路的逻辑是对的，但实现起来有个问题：如果筐A里的球被标记为"已使用"，下次遍历时要跳过。用数组做标记没问题，但每次查找都是O(n)的复杂度，两个筐各n个球，整体就是O(n²)。对于PAT乙级的数据规模，n通常不大，O(n²)也能过。但问题是，代码写起来容易出错：标记数组的初始化、查找时的边界、找到后怎么处理，每一步都可能引入bug。

我试过用这个方法写，结果在一个"筐A有重复球"的测试点上挂了。原因是我的标记逻辑写错了，同一个球被用了两次。后来我意识到，与其在"查找"上纠结，不如换个角度：直接统计每个字符的数量。

3.2 第二版思路：计数数组法

计数数组的思路非常干净：开一个大小为256的整型数组（覆盖所有ASCII字符），遍历筐A，遇到一个字符就把对应位置加1；再遍历筐B，遇到一个字符就把对应位置减1。最后检查数组里有没有负数——如果有，说明筐B里某个字符的数量超过了筐A，不匹配。

这个方法的复杂度是O(n)，代码量少，逻辑清晰，而且天然处理了"重复球"的问题。因为它不关心球的位置，只关心数量。

用代码表示大概是这样：

int count[256] = {0}; for (int i = 0; a[i]; i++) { count[(int)a[i]]++; } for (int i = 0; b[i]; i++) { count[(int)b[i]]--; if (count[(int)b[i]] < 0) { // 不匹配 } }

这段代码的精髓在于：用空间换时间，用计数代替查找。你不需要知道球在哪里，只需要知道有多少个。

3.3 为什么最终选了计数法而不是排序法

有人可能会想到另一种思路：把两个筐的球分别排序，然后逐个比较。这个方法也能做，但有两个缺点：一是排序本身有O(n log n)的开销，虽然不大，但没必要；二是排序后比较的逻辑要处理"长度不等"的情况，代码反而更绕。

计数法的优势在于：它把"比较"这个动作，转化成了"加减"这个动作。你不需要写任何比较逻辑，只需要在最后检查有没有负数。这种"用数据结构的性质代替显式逻辑"的思路，在模拟题里非常常见，值得刻意练习。

4. 代码实现细节：那些题目没说但你必须处理的坑

4.1 输入读取：别想当然地用scanf

PAT的输入有时候会给你"惊喜"。比如题目说"输入两个字符串"，但实际测试数据里可能包含空格，或者字符串长度不确定。如果你用scanf("%s", buf)，遇到空格就截断了，后面的内容全乱套。

我的建议是：先看清楚题目对输入的描述。如果明确说是"两个字符串，不含空格"，那用scanf没问题。如果没说，或者你发现测试点过不去，就换成fgets或getline，把整行读进来再处理。

还有一个细节：fgets会把换行符也读进来。如果你不处理，换行符会被当成一个字符参与计数，导致结果错误。处理方法是读完之后把末尾的\n替换成\0。

fgets(a, sizeof(a), stdin); int len = strlen(a); if (len > 0 && a[len-1] == '\n') { a[len-1] = '\0'; }

这段代码看起来简单，但我见过至少三个人因为忘了处理换行符而WA。

4.2 字符范围：256够不够

用256大小的数组，是因为ASCII字符的范围是0到255。但这里有个前提：题目里的字符必须是ASCII字符。如果题目涉及中文字符或者Unicode，256就不够了。不过PAT乙级的题目基本不会涉及这些，所以256是安全的。

但要注意：char类型在某些平台上是有符号的。如果字符的值超过127，作为数组下标时会变成负数，导致越界。保险的做法是在索引时强制转换成unsigned char：

count[(unsigned char)a[i]]++;

这个细节平时不会出问题，但一旦出问题就是段错误，很难查。

4.3 判断逻辑：什么时候算匹配成功

这是整道题最核心的判断。根据题目的具体规则，可能有几种情况：

我遇到过的变体是"判断筐B能否由筐A通过某种变换得到"，这时候判断条件会更复杂，但核心还是计数。

注意：判断的时机很重要。如果你在遍历B的过程中就检查负数，可以提前退出，节省时间。但如果题目要求"必须读完所有输入"，那就得老老实实读完再判断。

4.4 完整代码框架

把上面的细节拼起来，一个稳健的版本大概长这样：

#include <stdio.h> #include <string.h> int main() { char a[1005], b[1005]; int count[256] = {0}; // 读取输入，处理换行符 if (fgets(a, sizeof(a), stdin) == NULL) return 0; int la = strlen(a); if (la > 0 && a[la-1] == '\n') a[la-1] = '\0'; if (fgets(b, sizeof(b), stdin) == NULL) return 0; int lb = strlen(b); if (lb > 0 && b[lb-1] == '\n') b[lb-1] = '\0'; // 统计筐A for (int i = 0; a[i]; i++) { count[(unsigned char)a[i]]++; } // 核对筐B int ok = 1; for (int i = 0; b[i]; i++) { count[(unsigned char)b[i]]--; if (count[(unsigned char)b[i]] < 0) { ok = 0; break; } } // 输出结果 if (ok) { printf("Yes\n"); } else { printf("No\n"); } return 0; }

这段代码不长，但每一行都有它的作用。数组大小1005是经验值，比题目可能的最大长度稍大一点，留出余量。unsigned char的转换是为了防止下标越界。提前break是为了效率，虽然乙级题的数据量不大，但养成习惯没坏处。

5. 踩坑实录：我在这道题上栽过的跟头

5.1 第一个坑：忘了处理空字符串

有一次我提交代码，其他测试点都过了，就一个测试点WA。我反复检查逻辑，怎么看都没问题。后来我把输入改成空字符串试了一下，发现程序直接崩溃了——因为fgets读到空行时，strlen返回0，后面的循环虽然不会执行，但如果我在循环里访问了a[0]，就会读到\0，逻辑上没问题，但输出格式可能不对。

更隐蔽的情况是：题目可能给一个空筐，另一个筐有球。这时候计数数组全是0，遍历B时第一个球就减成负数，输出"No"。逻辑上是对的，但如果题目期望的是"Yes"（比如空筐被认为可以匹配任何筐），那就错了。

教训：空输入不是边界情况，是必须处理的正常情况。写代码时先问自己："如果输入是空的，我的代码会怎么走？"

5.2 第二个坑：大小写敏感问题

题目里的球可能标着大写字母，也可能标着小写字母。如果你用count['A']和count['a']，它们在ASCII表里是不同的位置，不会互相干扰。但如果你在某个地方做了大小写转换（比如用tolower），就会把两个不同的球当成同一个。

我犯过的错误是：在读取输入时习惯性地用了tolower，结果把'A'和'a'混在一起，导致计数错误。后来我把转换去掉，问题就解决了。

教训：除非题目明确说"不区分大小写"，否则一律按原样处理。不要自作聪明地做归一化。

5.3 第三个坑：输出格式的细节

PAT的题目对输出格式要求很严格。有时候是"Yes"和"No"，有时候是"YES"和"NO"，有时候还要输出具体数量。我见过有人因为输出多了一个空格或者少了一个换行而WA。

这道题如果输出的是"Yes"/"No"，注意首字母大写，末尾有换行。如果你用printf("Yes")而不加\n，有些评测系统会判错。

教训：输出格式照抄题目描述，一个字符都不要改。不确定的时候，把题目里的输出示例复制下来对比。

5.4 第四个坑：数组越界

这个问题最隐蔽。如果你的数组大小是1000，而输入字符串长度正好是1000，那么fgets会读入999个字符加一个\0，看起来没问题。但如果输入长度是1001，fgets只会读1000个字符（包括\0），剩下的留在缓冲区里，影响下一次读取。

更危险的是，如果你在循环里用i <= strlen(a)而不是i < strlen(a)，就会访问到a[len]，也就是\0的位置。虽然\0的计数不影响结果，但如果数组刚好在边界上，就可能越界。

教训：数组大小永远比题目给的最大长度大一点。循环条件用<而不是<=。这些是基本功，但紧张的时候容易忘。

6. 从AC到举一反三：这类题的通用套路

6.1 计数数组的适用场景

计数数组是模拟题里的"万能工具"。只要题目涉及"判断两个集合是否满足某种数量关系"，就可以考虑用它。常见的变体包括：

• 判断两个字符串是否为变位词（anagram）
• 判断一个字符串能否由另一个字符串的字符重新排列得到
• 统计字符频率，找出出现次数最多/最少的字符
• 判断两个集合的差集、交集、并集

这些题的核心逻辑都是一样的：用数组下标表示元素，用数组值表示数量。掌握了这个套路，一类题就都能做了。

6.2 什么时候不该用计数数组

计数数组不是万能的。如果元素的取值范围很大（比如整数范围是-10^9到10^9），开数组就不现实了。这时候要用哈希表（C++的unordered_map，Python的dict）。

另一个限制是：计数数组只能统计"可枚举"的元素。如果元素是自定义对象，没法直接作为下标，就得换方法。

在PAT乙级里，字符是最常见的统计对象，所以计数数组几乎无处不在。但到了甲级或者更高级的题目，哈希表会更常用。

6.3 模拟题的通用解题框架

刷多了模拟题，我总结出一个通用的解题框架：

第一步，把题目翻译成"状态"和"操作"。状态是什么？操作是什么？操作如何改变状态？

第二步，确定数据结构的选型。是用数组、哈希表、栈、队列，还是直接用变量？选型的依据是"操作的类型"和"数据的规模"。

第三步，处理边界条件。空输入、最大输入、特殊字符、格式要求，逐条检查。

第四步，写代码并测试。先写核心逻辑，再补边界处理。测试时至少覆盖：正常情况、空情况、边界情况、题目给的示例。

这个框架看起来简单，但真正做题时能坚持走完这四步的人不多。大多数人都是拿到题就开始写，写到一半发现逻辑不对，再回头改，浪费时间还容易出错。

7. 进阶思考：如果题目变难了怎么办

7.1 变体一：加入"交换"操作

如果题目改成"你可以交换筐A中任意两个球的位置，判断能否让两个筐匹配"，那计数法的思路就不够了。你需要先判断两个筐的字符集合是否一致，再判断是否可以通过交换达到目标。这其实就变成了"判断两个字符串是否为变位词"的问题，计数法依然适用，但判断条件变成了"计数数组全为零"。

7.2 变体二：加入"重量"或"优先级"

如果每个球除了字符标识，还有一个重量值，题目要求"在匹配字符的同时，总重量不能超过某个阈值"，那就变成了一个带约束的匹配问题。这时候可能需要用到贪心或者动态规划。不过这种难度已经超出乙级范围了，属于甲级或更高级的题目。

7.3 变体三：多个筐的匹配

如果有三个或更多筐，要求判断它们之间是否满足某种传递关系，那就需要用图或者并查集来建模。这种变体在乙级里不常见，但了解一下没坏处。

我想说的是：一道题的价值不在于它本身，而在于它背后的模式。乒乓球筐这道题，表面上是判断两个筐的球是否匹配，本质上是"计数+比较"这个模式。掌握了这个模式，你就能解决一大类问题。

8. 一些实战建议和收尾

刷PAT乙级的过程中，我最大的体会是：不要轻视任何一道"简单题"。乒乓球筐这种题，看起来就是统计字符数量，但真正写的时候，输入处理、边界条件、输出格式，每一个环节都可能出问题。而那些看起来很难的题，比如涉及图论或动态规划的，反而因为思路明确，写起来更顺。

另一个建议是：每道题做完之后，把踩过的坑记下来。不用写得很正式，就在代码旁边加个注释，或者在自己的笔记里写一行。下次遇到类似的题，翻一下笔记，能省很多时间。我自己的笔记里，光"输入处理"这一项就记了七八条，每一条都是血泪教训。

最后说一个具体的技巧：提交之前，用题目给的示例数据跑一遍，再自己造两组边界数据跑一遍。示例数据是题目保证能过的，但边界数据才是真正拉开差距的地方。空输入、最大长度、特殊字符，这三类数据各造一组，能过就基本稳了。

至于这道题的代码，上面已经给了完整的框架。你可以直接拿去用，但建议自己先写一遍，再对比。看别人写的代码和自己写出来，是两回事。自己写的时候卡住了，再看别人的，那个卡住的点就是你真正学到的东西。