题目描述:
每个人都有口头禅。现在给出一个字符串,需要求出其中出现次数最多的单词。
输入格式:
输入一行,一个长度小于或等于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;
}