1071 Speech Patterns (25 分)
思路
map继续秒杀
代码
#include<bits/stdc++.h>
using namespace std;
map<string,int>mm;
int main()
{
string str,s="";
getline(cin,str);
int start = 0;
str +=' ';
while(start<str.length())
{
char ch = str[start];
if(ch>='A'&&ch<='Z')
ch = ch -'A'+'a';
if((ch>='0'&&ch<='9')||(ch>='a'&&ch<='z'))
s = s+ch;
else
{
if(s.length()!=0)
{
if(mm.find(s)!=mm.end())
mm[s]+=1;
else mm[s]=1;
}
s = "";
}
start++;
}
int ans = 0;
string out;
for(map<string,int>::iterator iter=mm.begin();iter!=mm.end();iter++)
{
if(iter->second>ans)
{
ans = iter->second;
out = iter->first;
}
}
cout<<out<<" "<<ans<<endl;
}