PAT题解——1071. Speech Patterns (25)

[声明]：这道题其实大体上和《算法笔记》的思路相同，但是使用了迭代器it对str进行扫描，和《算法笔记》上使用i和str.length()略有区别；不过还是贴出来；
[题目链接]：https://www.patest.cn/contests/pat-a-practise/1071
[解题思路]：使用getline输入string str;并扫描，遇到非数字和字母的符号时将得到的词计入map 映射的count容器中(注意先要调用find看是否已经存在)；遍历count寻找最大的词；
[注意点]：由于扫描str的函数中包含了while循环，而这个while循环中也有it++，所以如果it=str.end()而退出此while循环后，注释处直接it++会导致for循环不断继续，最终使得最后一个测试点发生段错误；

#include<cstdio>#include<map>#include<string> #include<iostream>using namespace std;map<string,int> count;int main(){    string str;    getline(cin,str); //输入str     for(string::iterator it=str.begin();it!=str.end();){ //使用迭代器遍历str以找到符合要求的词         string temp; int flag=0;  //temp记录暂时得到的词，flag=0表示没有找到，temp=""；         while(it!=str.end()&&(*(it)>='0'&&*(it)<='9')||(*(it)>='a'&&*(it)<='z')||(*(it)>='A'&&*(it)<='Z')){            if(*it>='A'&&*it<='Z') *it=*it-'A'+'a'; //如果是大写转化为小写             temp+=*(it); //链接出完整的词             it++; flag=1; //flag=1表示temp不为空；         }        if(flag){   //如果上面不使用flag，此处也可以换成 if(temp!="") 注意中间没有空格，表示temp不为空             if(count.find(temp)!=count.end()) count[temp]++;            else count[temp]=1;        }        if(it!=str.end()) it++; //如果直接在上面的for循环中使用it++则会导致最后一个测试点段错误     }    int max=0; string k; //最大的次数max,对应的字符串k     for(map<string,int>::iterator it=count.begin();it!=count.end();it++){ //遍历count映射找到最大的count对应的字符 串         if(it->second>max){            k=it->first; //map映射中的string             max=it->second;//map映射中的int         }    }    cout<<k<<" "<<max<<endl;//输出 }