给定 n 个单词,忽略大小写找出出现次数最多的那个,并以小写形式输出。
给定 n 个单词,找出其中出现次数最多的单词。忽略字母大小写(Apple、apple、APPLE、aPPle 视为同一个单词),输出该单词的小写形式。输入保证出现次数最多的单词只会有一个。
大小写归一化计数映射找最大值map 或排序
| 项目 | 说明 |
|---|---|
| 输入 | 第一行 n;随后 n 行每行一个单词 |
| 输出 | 出现次数最多的单词(小写) |
| 数据范围 | 1 ≤ n ≤ 100 |
| 单词长度 | 不超过 30,仅含大小写字母 |
| 重要保证 | 出现次数最多的单词唯一(不会并列) |
map<string, int> 或先排序后连续计数先全部转成小写,再逐个计数。
Apple → apple
banana → banana
apple → apple
Orange → orange
banana → banana
apple → apple
得到 apple、banana、apple、orange、banana、apple
apple:第 1、3、6 个 → 3 次
banana:第 2、5 个 → 2 次
orange:第 4 个 → 1 次
apple 出现 3 次,是最多的
答案是 apple(已经是小写形式)
✅ 输出 apple
| 单词 | 出现次数 | 是否最多 |
|---|---|---|
| apple | 3 | ✅ 是 |
| banana | 2 | 否 |
| orange | 1 | 否 |
用 map<string,int> 边读边累加,最后遍历找最大
把单词数组排序,相同单词会相邻,数最长连续段
| 方案 | 空间 | 代码量 |
|---|---|---|
| map 计数 | O(不同单词数) | 约 15 行 |
| 排序计数 | O(n) | 约 25 行 |
每行输入一个单词(可多行),程序会忽略大小写统计词频并找出最多的那个。
点按钮开始 →
#include <bits/stdc++.h> using namespace std; int main() { int n; scanf("%d", &n); map<string, int> cnt; for (int i = 0; i < n; i++) { string s; cin >> s; for (char &c : s) c = tolower(c); // 归一化:统一小写 cnt[s]++; } string best; int bestCnt = -1; for (auto &p : cnt) { // p.first 是单词,p.second 是次数 if (p.second > bestCnt) { bestCnt = p.second; best = p.first; } } printf("%s\n", best.c_str()); return 0; }
map 而不是 unordered_map?两者都能用,本题 n ≤ 100 完全没差别。map 的键有序,输出更稳定;unordered_map 平均更快但键无序。| 代码 | 作用 | 为什么这样写 |
|---|---|---|
for (char &c : s) c = tolower(c); | 逐个字符转小写 | 用引用才能改到原字符串,否则只是改副本 |
cnt[s]++ | 计数 | map 的 [] 会在键不存在时自动插入 0 |
p.second > bestCnt | 找最大值 | 严格大于即可,题目保证不并列 |
best = p.first | 记录答案 | 存的是已经归一化过的小写单词 |
tolower 时没加 &,改了副本无效;③ 初始 bestCnt 设为 0,在次数可能为 0 的场景下会出错(本题每个词至少出现 1 次,设 -1 最稳)。写完程序后,用这些数据自查一遍:
| 输入 | 答案 | 考察点 |
|---|---|---|
1 | hello | 只有一个词,注意输出小写 |
3 | a | 最基础计数 |
4 | apple | 大小写混合必须视为同一个词 |
6 | apple | 题面样例 |
5 | zz | 4 种写法都归一化为 zz |
for (char c : s) 改的是副本,必须写 for (char &c : s)。最坏情况下 n 个单词互不相同,map 里存 n 个键值对,空间 O(n × L)。
✅ n 只有 100,任何合理写法都是瞬间完成;这题考的是归一化意识,不是效率。
// 字符大小写转换 char toLower(char c) { return (c >= 'A' && c <= 'Z') ? char(c + 32) : c; } char toUpper(char c) { return (c >= 'a' && c <= 'z') ? char(c - 32) : c; } // 字符串整体转小写(注意引用) for (char &c : s) c = toLower(c); // 计数三兄弟 map<string, int> cnt; // 有序,便于稳定输出 unordered_map<string, int> h; // 更快,但键无序 int bucket[300]; // 若键恰好是小整数,可以直接开数组 // 遍历 map 找最大值 string best; int bc = -1; for (auto &p : cnt) if (p.second > bc) { bc = p.second; best = p.first; }
把这道题用到的基本功拆出来,它们能迁移到很多同类问题上。
| 能力点 | 本题怎么用 | 还能迁移到 |
|---|---|---|
| 大小写归一化 | 统一转小写后再统计 | 字符串比较、去重、字典序处理 |
| map 计数 | 用键值对记录出现次数 | 词频统计、去重、判断是否出现过 |
| 遍历找极值 | 一趟扫描记录最大值的键 | 求众数、最值、Top-1 问题 |