【GESP C++三级202503】编程2 词频统计

题目描述

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

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

输入格式

第一行，一个整数n，表示单词的个数；

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

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

输出格式

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

输入输出样例

输入 #1

6
Apple
banana
apple
Orange
banana
apple

输出 #1

apple

思路

这题可以先用一个函数遍历字符串将全部字母改为小写，如下:

string to_lower(string s){
    for(int i=0;i<s.size();i++)
        if(s[i]>='A'&&s[i]<='Z')//判断大小写
            s[i]+='a'-'A';
    return s;
}

再用map统计，实时打擂台（省去一个序号数组~），如下：

string s;
cin>>s;
s=to_lower(s);
mp[s]++;//map
if(mp[s]>maxnum){//打擂台
    maxnum=mp[s];
    ans=s;
}

代码

#include<bits/stdc++.h>
using namespace std;
int n,maxnum;
map<string,int>mp;
string ans;
string to_lower(string s){
    for(int i=0;i<s.size();i++)
        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;
}

AC!