算法主要分为两个步骤:从给定字符串中分割出“单词”、计数出现次数最多的单词。
- 由题意可知,单词由大小写字母、数字组成(不妨称为有效字符),且由除有效字符外的字符进行分割,因此不妨枚举字符串中的字符,如果该字符是有效字符,则将其加入当前单词中(如果是大写字母,则将其替换为对应的小写字母);如果该字符不是有效字符,则跳过。之
- 遍历map中的所有元素,获取出现次数最多的单词。
string s;
unordered_map<string,int> mp;
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()
{
getline(cin,s);
for(int i=0;i<s.size();i++)
{
if(check(s[i]))
{
string word;
int j=i;
while(j<s.size() && check(s[j])) word+=tolower(s[j]),j++;
mp[word]++;
i=j;
}
}
string res;
for(auto t:mp)
{
if(!res.size()) res=t.fi;
else if(t.se > mp[res]) res=t.fi;
else if(t.se == mp[res] && t.fi < res) res=t.fi;
}
cout<<res<<' '<<mp[res]<<endl;
//system("pause");
return 0;
}