欢迎大家订阅我的CSDN专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！
专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。
适合人群：
- 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
- 希望系统学习C++/Python编程的初学者
- 想要提升算法与编程能力的编程爱好者
附上汇总帖：GESP认证C++编程真题解析 | 汇总
【题目来源】
洛谷：[B4262 GESP202503 三级] 词频统计 - 洛谷 (luogu.com.cn)
【题目描述】
在文本处理中，统计单词出现的频率是一个常见的任务。现在，给定 \(n\) 个单词，你需要找出其中出现次数最多的单词。在本题中，忽略单词中字母的大小写（即 Apple、apple、APPLE、aPPle 等均视为同一个单词）。
请你编写一个程序，输入 \(n\) 个单词，输出其中出现次数最多的单词。
【输入】
第一行，一个整数 \(n\)，表示单词的个数；
接下来 \(n\) 行，每行包含一个单词，单词由大小写英文字母组成。
输入保证，出现次数最多的单词只会有一个。
【输出】
输出一行，包含出现次数最多的单词（输出单词为小写形式）。
【输入样例】
6
Apple
banana
apple
Orange
banana
apple
【输出样例】
apple
【算法标签】
《洛谷 B4262 词频统计》 #字符串# #GESP# #2025#
【代码详解】
#include <bits/stdc++.h>
using namespace std;string s; // 存储出现次数最多的字符串
map<string, int> mp; // 用于统计每个字符串出现的次数
int n, maxn = -1; // n: 字符串个数，maxn: 当前最大出现次数// 将字符串转换为小写
string f(string s) {for (int i = 0; i < s.size(); i++) {if (s[i] >= 'A' && s[i] <= 'Z') {s[i] = s[i] - 'A' + 'a'; // 大写字母转小写}}return s;
}int main() {cin >> n; // 输入字符串个数for (int i = 1; i <= n; i++) {string s1;cin >> s1; // 输入当前字符串s1 = f(s1); // 转换为小写mp[s1]++; // 统计该字符串出现次数// 更新最大出现次数和对应的字符串if (mp[s1] > maxn) {s = s1;maxn = mp[s1];}}cout << s << endl; // 输出出现次数最多的字符串return 0;
}
【运行结果】
6
Apple
banana
apple
Orange
banana
apple
apple