B4262 [GESP202503 三级] 词频统计

B4262 [GESP202503 三级] 词频统计

题目描述

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

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

输入格式

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

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

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

输出格式

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

输入输出样例

输入 #1

6
Apple
banana
apple
Orange
banana
apple

输出 #1

apple

说明/提示

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

解析

首先我们用笨方法做一个所有字母换成小写字母的函数

//大写字母
char dxzm[26]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
//小写字母
char xxzm[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
char char_to_xxzm(const char ctxchar){
    char ctxret = ctxchar;
    for(int i=0;i<26;i++){
        if(dxzm[i]==ctxchar) ctxret = xxzm[i];
    }
    return ctxret;
}

string all_to_xxzm(const string atxstr){
    string atxret="";
    for(int i=0;i<atxstr.length();i++){
        atxret+=char_to_xxzm(atxstr[i]);
    }
    return atxret;
}

然后创建几个变量

string xc[105];//记录单词
int cs[105];//记录对应的单词数量
int xcs=0;//记录单词数量

然后放上主函数

int main(){
    int n;
    string c;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>c;
        c=all_to_xxzm(c);
        int wz;
        bool iscz=false;
        for(int j=0;j<xcs;j++){
            if(xc[j]==c){iscz=true;wz=j;}
        }
        if(iscz) cs[wz]+=1;
        else {xc[xcs++]=c;cs[xcs-1]=1;}
    }
    int maxcnt = 0;
    int idx = 0;
    for(int i=0;i<xcs;i++){
        if(cs[i] > maxcnt){
            maxcnt = cs[i];
            idx = i;
        }
    }
    cout<<xc[idx];
    return 0;
}

解释一下，输入不用多讲，然后将c改成小写，然后看xc里面有没有c，有的话把cs+1，否则在xc里面加上，然后循环，找一下谁最多，然后输出来

加上头文件后就是这样了啦

#include<bits/stdc++.h>
using namespace std;
//大写字母
char dxzm[26]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
//小写字母
char xxzm[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
string xc[105];
int cs[105];
int xcs=0;
char char_to_xxzm(const char ctxchar){
    char ctxret = ctxchar;
    for(int i=0;i<26;i++){
        if(dxzm[i]==ctxchar) ctxret = xxzm[i];
    }
    return ctxret;
}
string all_to_xxzm(const string atxstr){
    string atxret="";
    for(int i=0;i<atxstr.length();i++){
        atxret+=char_to_xxzm(atxstr[i]);
    }
    return atxret;
}
int main(){
    int n;
    string c;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>c;
        c=all_to_xxzm(c);
        int wz;
        bool iscz=false;
        for(int j=0;j<xcs;j++){
            if(xc[j]==c){iscz=true;wz=j;}
        }
        if(iscz) cs[wz]+=1;
        else {xc[xcs++]=c;cs[xcs-1]=1;}
    }
    int maxcnt = 0;
    int idx = 0;
    for(int i=0;i<xcs;i++){
        if(cs[i] > maxcnt){
            maxcnt = cs[i];
            idx = i;
        }
    }
    cout<<xc[idx];
    return 0;
}

AC记录：record277039097