GESP2025年3月认证C++三级( 第三部分编程题（2、词频统计）

一、🧙‍♂️ 故事背景：单词王国选举大会

在“单词王国”里 🏰
有很多单词来参加“最受欢迎单词”比赛！

👉 比如：

Apple banana apple Orange banana apple

二、🎯 任务

👉 找出：

出现次数最多的单词！

👉 注意：

Apple = apple = APPLE（不区分大小写）

三、算法分析：

🧠 第一步：判断标准

👉 输入：n个单词
👉 输出：出现次数最多的那个（全部变小写）

🎭 第二步：用故事理解

你是一个统计官 👮‍♂️

你拿着一本“记录本”📒：

👉 每看到一个单词，就记下来：

apple → +1 banana → +1

🧠 第三步：核心工具 —— map

1、🌟 什么是 map？

👉 就像一个“字典”📖：

单词 → 出现次数

2、✏️ 举例

map<string, int> cnt;

表示：

"apple" → 3 "banana" → 2

🧠 第四步：关键难点 —— 大小写统一

1、🎭 故事

“Apple”和“apple”其实是同一个人 😄

👉 所以必须全部变成：

apple

2、✏️ 方法

transform(s.begin(), s.end(), s.begin(), ::tolower);

👉 作用：

全部变小写！

🧠 第五步：一步一步执行

1、🎯 输入

6 Apple banana apple Orange banana apple

2、✏️ 过程

第1个

Apple → apple → cnt["apple"] = 1

第2个

banana → cnt["banana"] = 1

第3个

apple → cnt["apple"] = 2

第4个

Orange → orange → cnt["orange"] = 1

第5个

banana → cnt["banana"] = 2

第6个

apple → cnt["apple"] = 3

🎉 最终统计

apple → 3 ⭐ banana → 2 orange → 1

🧠 第六步：找最大值

1、👉 再遍历一遍：

谁的次数最多？

2、👉 找到：

apple

✏️ 第七步：完整代码

#include <iostream> #include <map> #include <algorithm> using namespace std; int main() { int n; cin >> n; map<string, int> cnt; int mx = 0; string ans; for(int i = 0; i < n; i++) { string s; cin >> s; // 全部变小写 transform(s.begin(), s.end(), s.begin(), ::tolower); cnt[s]++; // 统计次数 // 更新最大值 if(cnt[s] > mx) { mx = cnt[s]; ans = s; } } cout << ans << endl; return 0; }

也可以手写一个字符串转小写函数：

#include <iostream> #include <map> #include <string> using namespace std; // 手动实现字符串转小写函数 string toLower(string s) { string result = ""; for (char c : s) { if (c >= 'A' && c <= 'Z') { result += (c - 'A' + 'a'); } else { result += c; } } return result; } int main() { int n; cin >> n; map<string, int> cnt; int mx = 0; string ans = ""; for (int i = 0; i < n; i++) { string s; cin >> s; // 使用手动实现的转小写函数 string lower_s = toLower(s); cnt[lower_s]++; // 更新最大值和答案 if (cnt[lower_s] > mx) { mx = cnt[lower_s]; ans = lower_s; } } cout << ans << endl; return 0; }

🧪 第八步：运行结果

输入：

6 Apple banana apple Orange banana apple

输出：

apple

💡 第九步：核心总结

1、🌟 这题本质

统计 + 找最大值

2、🌟 三个关键点

① 用 map 统计

cnt[s]++;

② 统一大小写

transform(..., ::tolower);

③ 边统计边更新答案（更高效！）

if(cnt[s] > mx)

🧙‍♂️ 记忆口诀

单词统计用map 大小写要统一 边数边比找最大