1071. Speech Patterns (25)

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <map>
using namespace std;

inline bool alpha(char c) {
	return c >= '0' && c <= '9' || c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z';
}

int main(int argc, char **argv) {
	map<vector<char>, int> freq;
	vector<char> str;

	while(true) {
		char c = getchar();

		if(alpha(c)) {
			str.push_back((c >= 'A' && c <= 'Z') ? (c-'A'+'a') : c);
		}
		else {
			if(str.size()) {
				freq[str] ++;
				str.clear();
			}
		}
		
		if(feof(stdin))
			break;
	}

	int count = -1;
	const vector<char> *pm = 0;
	for(map<vector<char>, int>::iterator it = freq.begin(); it != freq.end(); it ++) {
		if(it->second > count || it->second == count && it->first < *pm) {
			pm = &(it->first);
			count = it->second;
		}
	}

	if(count > 0) {
		const vector<char> &m = *pm;
		for(int i = 0; i < m.size(); i ++) {
			putchar(m[i]);
		}
		putchar(' ');
		printf("%d\n", count);
	}

	return 0;
}