PAT甲级-1071 Speech Patterns (25分)

题目：1071 Speech Patterns (25分)

分析：模拟即可，使用map存放，注意最后一个测试点（要统计最后一个单词，for循环结束后temp要继续加1，不然会出错）。

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <vector>
#include <stack>
#include <set>
#include <map>
#include <math.h>
#include <queue>
#include <algorithm>
#define MAX 999999999
typedef long long ll;
using namespace std;
int n,m,k;
map<string,int>ma;
int vali(char x)
{
    if(x >= '0' && x <= '9') return 1;
    if(x >= 'a' && x <= 'z') return 1;
    if(x >= 'A' && x <= 'Z') return 1;
    return 0;
}
int main()
{
    string s;
    getline(cin,s);
    int len = s.size();
    string temp = "";
    for(int i = 0;i<len;i++)
    {
        if(vali(s[i]))
            temp += tolower(s[i]);
        else if(!vali(s[i]) && temp != "")
        {
            ma[temp] ++;
            temp = "";
        }

    }
    ma[temp] ++;
    m = -1;
    string ans ;
    for(auto it = ma.begin(); it != ma.end(); it++)
    {
        if(it->second > m)
        {
            m = it->second;
            ans = it->first;
        }
    }
    cout<<ans<<" "<<m;
    return 0;
}