1071 Speech Patterns 25

 

#include <cstdio>
#include <map>
#include <iostream>
#include <cstring>
using namespace std;
string input;
bool valid(int idx){
    if('0' <= input[idx] && input[idx] <= '9') return true;
    if('a' <= input[idx] && input[idx] <= 'z') return true;
    if('A' <= input[idx] && input[idx] <= 'Z') return true;
    return false;
}
int main() {
    getline(cin, input);
    int n = input.length();
    int i = 0;
    map<string,int> m;
    while(i < n){
        int s,len = 0;
        if(valid(i)){
            s = i;
            while(valid(i)){
                if('A' <= input[i] && input[i] <= 'Z'){
                    input[i] += 32;
                }
                len++;
                i++;
            }
            m[input.substr(s,len)]++;
        }else{
            i++;
        }
    }
    int MAX = 0;
    string ans;
    for(map<string,int>::iterator it = m.begin(); it != m.end(); it++){
        if(it->second > MAX){
            MAX = it->second;
            ans = it->first;
        }
    }
    cout << ans << " "<< MAX << endl;
    return 0;
}