PAT A1071 speech patterns （25）

这题有几个关键单词不懂借助了词典。。
lexicographically smallest字典顺序，因为map会按键从小到大自动排序所以遍历到第一个符合的输出并break即可
alphanumerical character指属于[0-9,a-z,A-Z]中的字符
non-alphanumerical就是上面之外的字符

#include<cstdio>
#include<algorithm>
#include<map>
#include<string>
#include<cstring>
using namespace std;
const int MAXN = 1050000;
char str[MAXN];
void tolowercase(){
int len=strlen(str);
for(int i=0;i<len;i++){
if(str[i]>='A' && str[i]<='Z'){
str[i]=str[i]-'A'+'a';
}
}
}
int ischar(char a){
if((a>='0' && a<='9')||(a>='a' && a<='z')||(a>='A'&&a<='Z')) return 1;
return 0;
}
int main(){
map<string,int> mp;
gets(str);
tolowercase();


string maxword;
int i=0,j=0,maxnum=0;
int len=strlen(str);
while(j<len){
string word;
while(ischar(str[i])==0){
i++;
}
j=i;
while(ischar(str[j])==1){
word+=str[j];
j++;
}
if(i<len && j<=len){
if(mp.count(word)==0) mp[word]=0;
mp[word]++;
if(mp[word]>maxnum){
maxnum=mp[word];
maxword=word;
}
i=j+1;
j=i+1;
}
}
if(len==1){
printf("%s 1\n",str);
system("pause");
return 0;
}
map<string,int>::iterator it=mp.begin();
for(it;it!=mp.end();it++){
if(it->second==maxnum){
printf("%s %d\n",it->first.c_str(),maxnum);
break;
}
}
system("pause");
return 0;
}