洛谷B4262 [GESP202503 三级] 词频统计 题解

题目描述
在文本处理中，统计单词出现的频率是一个常见的任务。现在，给定 n  个单词，你需要找出其中出现次数最多的单词。在本题中，忽略单词中字母的大小写（即 Apple、apple、APPLE、aPPle 等均视为同一个单词）。

请你编写一个程序，输入 n 个单词，输出其中出现次数最多的单词。

输入格式
第一行，一个整数 n，表示单词的个数；

接下来 n 行，每行包含一个单词，单词由大小写英文字母组成。

输入保证，出现次数最多的单词只会有一个。

输出格式
输出一行，包含出现次数最多的单词（输出单词为小写形式）。

输入输出样例
输入 #1

6
Apple
banana
apple
Orange
banana
apple

输出 #1

apple

说明/提示
对于所有测试点，1≤n≤100，每个单词的长度不超过 30，且仅由大小写字母组成。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,maxnum;
map<string,int>mp;
string ans;
string to_lower(string s){ // 将s中的大写字母转换成小写字母
    for(int i=0;i<s.size();i++) // 遍历s中的每一个字符
        if(s[i]>='A'&&s[i]<='Z')
            s[i]+='a'-'A'; // 转小写
    return s;
}
int main(){
    cin>>n;
    while(n--){
        string s;
        cin>>s;
        s=to_lower(s); // 先转小写
        mp[s]++;
        if(mp[s]>maxnum){ // 更新答案
            maxnum=mp[s];
            ans=s;
        }
    }
    cout<<ans;
    return 0;
}