1071 Speech Patterns

原创于 2023-03-10 00:02:31 发布

· 78 阅读

0 ·

版权

文章标签：

#c++ #算法 #开发语言

PAT (Advanced Level) Practice 专栏收录该内容

83 篇文章

订阅专栏

该C++代码读取输入字符串，忽略非字母数字字符，将单词转换为小写，并使用unordered_map统计每个单词出现的次数。在过程中，它检测到两个关于字符下标的警告。程序最后输出出现最频繁的单词及其频率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<unordered_map>
using namespace std;

unordered_map<string,int>M;

int preferword_times=0;
string preferword;


int main()
{
    string s;
    getline(cin,s);
    int i,j,k,isalphanum[128]={0};
    for(i='0';i<='9';i++)isalphanum[i]=1;
    for(i='a';i<='z';i++)isalphanum[i]=1;
    for(i='A';i<='Z';i++)isalphanum[i]=1;
    
    for(char&c:s){
        c=tolower(c);
    }
    
    for(i=0;i<s.size();){
        while(i<s.size()&&isalphanum[s[i]]==0)i++;
        if(i==s.size())break;
        for(j=i+1;j<s.size()&&isalphanum[s[j]]==1;j++);
        //i~j-1
        string temp=s.substr(i,j-i);
        k=++M[temp];
        if(k>preferword_times||(k==preferword_times&&temp<preferword)){
            preferword_times=k;
            preferword=temp;
        }
        i=j;
    }
    cout<<preferword<<' '<<preferword_times;
}

a.cpp:25:37: warning: array subscript is of type 'char' [-Wchar-subscripts]
        while(i<s.size()&&isalphanum[s[i]]==0)i++;
                                    ^~~~~
a.cpp:27:41: warning: array subscript is of type 'char' [-Wchar-subscripts]
        for(j=i+1;j<s.size()&&isalphanum[s[j]]==1;j++);
                                        ^~~~~
2 warnings generated.