1071 Speech Patterns (25分)

通过代码：

#include <iostream>
#include <unordered_map>

using namespace std;

bool check(char c)
{
    if (c >= '0' && c <= '9') return true;
    if (c >= 'A' && c <= 'Z') return true;
    if (c >= 'a' && c <= 'z') return true;
    return false;
}
//自己实现tolower函数
/*char to_lower(char c)
{
    if (c >= 'A' && c <= 'Z') return c + 32;
    return c;
}
*/
int main()
{
    string str;
    getline(cin, str);

    unordered_map<string, int> hash;
    //提取每一个单词（双指针写法）
    for (int i = 0; i < str.size(); i ++ )
        if (check(str[i]))  //如果为字母或数字（获取单词的第一个字母）
        {
            string word;
            int j = i;  //找出整个单词
            while (j < str.size() && check(str[j])) 
            	word += tolower(str[j ++ ]);

            hash[word] ++ ;  //单词及其个数存入哈希表
            i = j;
        }

    string word;
    int cnt = -1;
    for (auto item : hash)  //范围遍历哈希表，找最大次数
        if (item.second > cnt || item.second == cnt && item.first < word)
        {  //item.first为字符串， item.second为出现次数
            word = item.first;
            cnt = item.second;
        }

    cout << word << ' ' << cnt << endl;

    return 0;
}

思路：

1. 单词为连续的数字或字母（单词提取）
2. 把大写都转化为小写->tolower函数
3. 多个单词出现次数一样，输出字典序最小的单词