1071 Speech Patterns (25 分)

1071 Speech Patterns (25 分)

题目大意

给定一个字符串，要求统计每个单词的出现次数（大小写字母+数字的组合才是合法的单词），求出现次数最多的那个单词和它的出现次数。如果有并列的，那么输出字典序里面的第一个.

基本思路

枚举字符串中的每一位：
如果当前字符是构成字符串t/单词（数字+字符串）所需的，则把它放在字符串t后面
如果遇到当前字符不是字母/数字（非字符串t中需要的合法字符）或者 当前字符已经是字符串s的最后一个字符，说明已经生成一个单词（也有可能是空串，更新次数前判断！），更新字符串t的出现次数，并把字符串t清空，以便生成下一个单词。

遍历mp中的每一对键值对：
把出现次数最多的字符串ans和出现次数count记录下来。

代码

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <map>
#include <cctype>
using namespace std;
map<string,int> mp;//键为出现过的单词，值为该单词的出现次数
int main(){
    string s;
    getline(cin,s);//读入带空格的一行字符串需要用getline
    //枚举字符串s的每一个字符，提取出里面的每个单词（字符串t） 并 更新该单词（字符串t）的出现次数
    string t="";
    for(int i=0;i<s.length();i++){
        //如果该字符是字母/数字（字符串t中需要的合法字符），先小写化，然后添加到字符串t的后面
        if(isalnum(s[i])){
            s[i]=tolower(s[i]);
            t=t+s[i];
        }
        //如果当前字符不是字母/数字（非字符串t中需要的合法字符），说明一个单词已经生成，更新字符串t的出现次数，把字符串t清空，以便生成下一个单词
        //如果当前字符是最后一个，直接更新当前的字符串t的出现次数，把字符串t清空，以便生成下一个单词*/
        //当然在更新字符串t的出现次数前，需要判断一下字符串t是不是空串，非空串才能存入mp
        if(!isalnum(s[i]) || i==s.length()-1){
            if(t.length()!=0){
                mp[t]++;
                t="";
            }
        }
    }
    //遍历mp中的所有键值对，把出现次数最多的字符串ans和出现次数count记录下来
    string ans;
    int count=0;
    for(auto it=mp.begin();it!=mp.end();it++){
        if(it->second>count){
            ans=it->first;
            count=it->second;
        }
    }
    //输出
    cout<<ans<<" "<<count<<endl;
    return 0;
}