A1071 Speech Patterns (25 分)

一、技术总结

1. 开始拿到这道题目时，思考的是我该如何区分它们每一个单词，不知道这里还是要学习得知在cctype头文件中有一个函数用于查看是否为0_9、az、A~Z，就是isalnum(),又因为题目中要求不区分大小写，有一个函数tolower(),toupper()要学会合理利用。
2. 然后就是使用map技术了，默认初始化为0如果是string，int，可以直接mp[]++;
3. 然后就是键值和值mp->first,mp->second;

二、参考代码

#include<iostream>
#include<map>
#include<cctype>
using namespace std;
int main(){
string t, s;
map<string, int> mp;
getline(cin, s);
for(int i = 0; i < s.length(); i++){
if(isalnum(s[i])){
s[i] = tolower(s[i]);
t += s[i];
}
if(!isalnum(s[i]) || i == s.length()-1){
if(t.length() != 0) mp[t]++;
t = "";
}
}
int maxn = 0;
for(auto it = mp.begin(); it != mp.end(); it++){
if(it->second > maxn){
maxn = it->second;
t = it->first;
}
}
cout << t << " " << maxn;
return 0;
}