1 条题解

  • -1
    @ 2025-11-28 22:46:06

    方法一: 建立两个数组,一个存储字符串,一个存储字符串的数量

    #include <bits/stdc++.h>
    using namespace std;
    const int maxn=101;
    string a[maxn];
    int idx=0,cnt[maxn];
    
    //大写转小写
    string b2s(string s){
        int len=s.length();
        for(int i=0;i<len;i++){
            if(s[i]>='A' && s[i]<='Z') s[i]+=32;
        }
        return s;
    }
    
    //查找字符串
    int find(string s){
        for(int i=1;i<=idx;i++){
            if(a[i]==s) return i;
        }
        return 0;
    }
    
    int main(){
        int n;
        string s;
        //
        cin >> n;
        while(n--){
            cin >> s;
            //
            s=b2s(s);
            //
            int i=find(s);
            if(i) cnt[i]++;
            else{
                idx++;
                a[idx]=s;
                cnt[idx]=1;
            }
        }
        //找最大值
        int Max=0,MaxID=0;
        for(int i=1;i<=idx;i++){
            if(cnt[i]>Max){
                Max=cnt[i];
                MaxID=i;
            }
        }
        cout << a[MaxID];
        //
        return 0;
    }
    
    • 1

    词频统计(洛谷 B4262 普及-)(字符串数组)

    信息

    ID
    620
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    37
    已通过
    6
    上传者