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