Speech Patterns 4 FBR

PAT1071.cpp

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <cstring>
#include <map>
#include <string>
using namespace std;

char str[1048576 + 10];
map<string, int> times;

int main()
{
    while(gets(str))
    {
        times.clear();
        int len = strlen(str);
        string word = "";
        for(int i = 0; i < len; i++)
        {
            if(str[i] >= 'a' && str[i] <= 'z')
            {
                word += str[i];
            }
            else
            if(str[i] >= '0' && str[i] <= '9')
            {
                word += str[i];
            }
            else
            if(str[i] >= 'A' && str[i] <= 'Z')
            {
                word += (str[i] - 'A' + 'a');
            }
            else
            {
                if(word != "")
                {
                    times[word]++;
                    word = "";
                }
            }
        }
        if(word != "")
        {
            times[word]++;
        }

        string answer = "";
        int anstime = 0;
        for(map<string, int>::iterator it = times.begin(); it != times.end(); it++)
        {
            if(it->second > anstime)
            {
                anstime = it->second;
                answer = it->first;
            }
            else
            if(it->second == anstime)
            {
                answer = it->first < answer ? it->first : answer;
            }
        }

        printf("%s %d\n", answer.c_str(), anstime);
    }
}