#include<iostream>
#include<map>
using namespace std;
map<string,int> strtoint;
bool check(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()
{
// Can1: "Can a can can a can? It can!"
// string str,str2;
//cin>>str>>str2;
//cout<<str<<str2;
string str;
getline(cin,str);//读入整行
int i=0;
while(i<str.length())//非越界
{
string word;
while(i<str.length()&&check(str[i]))//合法单词组件且并未越界
{
if(str[i]>='A'&&str[i]<='Z')//不区分大小写,大写转小写
{
str[i]=str[i]+32;
}
word=word+str[i];//字符串拼接
i++;//下一个字符
}
if(word!="")//如果单词非空
{
if(strtoint.find(word)!=strtoint.end())//映射中有该key,value+1
{
strtoint[word]++;
}
else//映射中无该key,value赋1
{
strtoint[word]=1;
}
}
while(i<str.length()&&check(str[i])==false)//非法单词组件,下一个字符
{
i++;
}
}
string ans;//次数最多的单词
int maxn=0;//出现次数
for(map<string,int>::iterator it=strtoint.begin();it!=strtoint.end();it++)
{
if(it->second>maxn)//次数比之前最大值还大,则更新
{
ans=it->first;
maxn=it->second;
}
//此处应该再有一块判断
//次数和之前相同,当前单词和次数最多的单词比较字典序,小则更新
}
cout<<ans<<" "<<maxn<<endl;
return 0;
}
A pat 1071 Speech Patterns
Guess you like
Origin blog.csdn.net/chang_sheng1/article/details/104096270
Recommended
Ranking