#include<iostream>
#include<map>
using namespace std;
map<string,int> mp;
bool IsA(char c)
{
if(c>='0'&&c<='9'){
return true;
}else if(c>='a'&&c<='z'){
return true;
}else if(c>='A'&&c<='Z'){
return true;
}else{
return false;
}
}
int main()
{
string str,s;
getline(cin,str);
int i=0,j=0;
while(j<str.size()){
while(IsA(str[i])==false&&i<str.size()) i++;
j=i;
while(IsA(str[j])==true&&j<str.size()){
str[j]=tolower(str[j]);
j++; //case insensitive
}
s=str.substr(i,j-i);
mp[s]++;
i=j;
}
map<string,int>::iterator p;
int cnt=-1;
for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++){
if(it->second>cnt){
p=it;
cnt=it->second;
}
}
cout<<p->first<<' '<<p->second<<endl;
return 0;
}
PAT A 1071 Speech Patterns
最新推荐文章于 2020-08-12 21:50:17 发布