[PAT-A 1071]Speech Patterns

题目大意：
单词定义为大写小写字母与数字的组合。给出一个字符串，问出现最多的单词及其出现的次数。
一切大写小写字母，数字之外的字符都作为单词的分隔符，其中字母不区分大小写。

思路：
1）分割字符串中的单词，枚举字符串中的字符，如果该字符是有效字符，则将其加入到当前的单词当中，（如果是大写字母，则将其替换成对应的小写字母）
如果不是有效字符，则将当前单词出现的次数+1，之后跳过非有效字符，进行下一个单词的组合。
2）遍历map中的所有元素，获取出现对多的单词次数。

AC代码：

//PAT_A 1071
#include<iostream>
#include<string>
#include<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;
}

int main() {
	map<string, int>count;
	string str;
	getline(cin, str);
	int i = 0;
	while (i < str.length()) {
		string word;
		while (i < str.length() && check(str[i]) == true) {
			if (str[i] >= 'A' && str[i] <= 'Z')str[i] += ('a' - 'A');
			word += str[i];
			i++;
		}
		if (word.size() > 0) {
			if (count.find(word) == count.end())count[word] = 1;
			else count[word]++;
		}
		while (i < str.length() && check(str[i]) == false)
			i++;
	}
	string ans;
	int MAX = 0;
	for (map<string, int>::iterator it = count.begin(); it != count.end(); it++) {
		if (it->second > MAX) {
			MAX = it->second;
			ans = it->first;
		}
	}
	cout << ans << " " << MAX << endl;
	return 0;
}