1071. Speech Patterns (25)PAT甲级

最新推荐文章于 2020-01-27 22:38:29 发布

原创最新推荐文章于 2020-01-27 22:38:29 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 甲级专栏收录该内容

118 篇文章

订阅专栏

传送门

#include<iostream>
#include<string>
#include<map>

using namespace std;

bool check(char c){
    if(c<='z'&&c>='a')  return true;
    if(c<='Z'&&c>='A')  return true;
    if(c<='9'&&c>='0')  return true;
    return false;
}

int main(){
    map<string,int> word_count;
    string str;
    getline(cin,str);
    int i=0;
    while(i<str.length()){
        string word="";
        while(i<str.length()&&check(str[i])){
            if(str[i]<='Z'&&str[i]>='A')
                str[i]+=32;
            word+=str[i];
            i++;
        }
        if(word!=""){
            if(word_count.find(word)!=word_count.end()) word_count[word]++;
            else    word_count[word]=1;
        }
        while(i<str.length()&&!check(str[i])){
            i++;
        }
    }

    string res;
    int max=0;

    for(map<string,int>::iterator it=word_count.begin();it!=word_count.end();it++){
        if(it->second>max){
            res=it->first;
            max=it->second;
        }
    }
    cout<<res<<" "<<max<<endl;
}