pat甲1071 Speech Patterns

#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;
}