WZOI 873 讲话模式(map练习2）

题目描述:

每个人都有口头禅。现在给出一个字符串，需要求出其中出现次数最多的单词。

输入格式:

输入一行，一个长度小于或等于1048576的字符串。输入包含至少一个字母或数字，即一个来自于0-9，A-Z，a-z之间的字符。

输出格式:

输出一行，为出现次数最多的单词和它出现的次数，以一个空格隔开。

如果出现次数最多的单词有多个，则输出字典序最小的那个。这个单词必须完全以小写的形式输出。在此所说的单词，是一个连续的，由非数字、非字母的字符或是行初、行末分隔开的字符串。注意，所说的单词不区分大小写字母。

样例输入:

Can a can can a can?   It can!

样例输出:

can 5

时间限制: 1000ms
空间限制: 256MB

建立maxn_s作为答案，在将单词储存进map的同时找到maxn_s（目标单词），最后访问m[maxn_s]即可。

#include <bits/stdc++.h>
using namespace std;
string s;
unordered_map<string, int> m;
int main(){
	getline(cin, s);
	s += ' ';
	string s1 = "";
	string maxn_s = "";
	for(int i=0;i<s.length();i++){
		if(s[i] >= '0' && s[i] <= '9')
			s1 += s[i];
		else if(s[i] >= 'a' && s[i] <= 'z')
			s1 += s[i];
		else if(s[i] >= 'A' && s[i] <= 'Z')
			s1 += char(s[i] - 'A' + 'a');
		else{
			if(s1 == "") 
				continue;
			if(m.find(s1) == m.end())
				m[s1] = 1;
			else
				m[s1] += 1;
			if(maxn_s == "" || m[maxn_s] < m[s1])
				maxn_s = s1;
			else if(m[maxn_s] == m[s1] && s1 < maxn_s)
				maxn_s = s1;
			s1 = "";
		}
	}
	cout << maxn_s << " " << m[maxn_s];
	return 0;
}