[编程题]1071. Speech Patterns (25)

关键词：map，字符串
试题链接：
Speech Patterns (25)
问题描述：

思路：
这道题的大体思路是先把字符串转换为全小写，然后遍历字符串，寻找字符串中的”word“（也就是被非字母数字分割出的string）用map存储它们出现的次数最后输出。

备注：
1.map本身是有序的，而unordered_map是无序的。map底层为红黑树，unordered_map底层为哈希表。
2.在寻找“word”的过程中，首先需要判断当前遍历到的字符是否为字母或数字，如果是，加入到当前模式s中，如果不是且当前模式s不为空（不判断这一点可能导致字典中空值的频率较高…比如说刚记录一个单词频率清空模式后，遇见一个空格）。

解决方案：

#include<iostream>
#include<map>
#include<string.h>
using namespace std;

int main(){
    string str;
    int maxi=-1;
    string ans;
    map<string,int> m;
    cin>>str;
    //将字符串全部转换为小写
    for(int i =0;i<str.size();++i){
        str[i] = tolower(str[i]);//转换为小写
    }
    string s="";
    for(int i=0;i<str.size();i++){
        if(((str[i]>='0')&&(str[i]<='9'))||((str[i]>='a')&&(str[i]<='z')))
        {//字母或是数字
            s+=str[i];
        }else if(s.size()){//不能让s为空值
            //空格分隔
            m[s]++;
            //大于目前出现最多的单词
            if(m[s]>maxi){
                maxi=m[s];
                ans=s;
            }
            //打印字典顺序中最小的单词
            if(m[s]==maxi&&s<ans){
                ans=s;
            }
            s.clear();
        }
    }
    cout<<ans<<" "<<maxi<<endl;
    return 0;
}