1071. Speech Patterns

最新推荐文章于 2025-01-02 01:02:14 发布

原创最新推荐文章于 2025-01-02 01:02:14 发布 · 790 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了使用C++编写代码来识别字符串中的最大字符计数和对应的最大字符串，包括预处理步骤如转换为小写、过滤非字母字符，并通过映射数据结构统计每个单词的出现频率。

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

#include<iostream>
#include<map>
#include<algorithm>
#include<string>
using namespace std;

bool isAlpha(char c){
    return (c >= '0' && c <= '9') ||(c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'z');
}
int main(){
    string str;
    getline(cin,str);
    map<string,int>words;
    map<string,int>::iterator it,tmp;
    transform(str.begin(),str.end(),str.begin(),::tolower);
    int s,e,i = 0;
    int max = 0;
    string max_str;

    while(i < str.length()){
        while(!isAlpha(str[i]) && i < str.length())
            ++i;
        if(i == str.length())
            break;
        s = i;
        while(isAlpha(str[i]) && i < str.length())
            ++i;
        e = i;
        string word = str.substr(s,e - s);
        if(words.count(word) == 0)
            words[word] = 1;
        else
            words[word] ++;

    }
    for(it = words.begin();it != words.end();it ++){
        if(it->second > max){
            max = it -> second;
            max_str = it -> first;
        }
        else if(it -> second == max && it -> first < max_str)
            max_str = it -> first;
    }

    cout << max_str<<" "<<max<<endl;
}