题目
思路
题意读清楚就很简单,单词仅仅由数字或者字母组成,所以遇到其他的就要把前面遇到的单词给读取出来
代码
#include <iostream>
#include <string>
#include<vector>
#include<map>
using namespace std;
map<string, int> m;
vector<pair<string, int>> vec;
bool cmp(const pair<string, int>& a, const pair<string, int> b) {
if (a.second != b.second)
return a.second > b.second;
else
return a.first < b.first;
}
int main()
{
string str;
getline(cin, str);
string tmp = "";
for (int i = 0; i < str.length(); ++i) {
if ((str[i] >= '0' && str[i] <= '9') || (str[i] >= 'a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'Z')){
tmp += str[i];
}
else {
if (tmp != "") {
transform(tmp.begin(), tmp.end(), tmp.begin(),(int (*)(int))tolower);
auto p = m.find(tmp);
if (p != m.end()) {
p->second++;
}
else {
m.insert(pair<string, int>(tmp, 1));
}
tmp.clear();
}
}
}
//处理结尾
if (tmp != "") {
transform(tmp.begin(), tmp.end(), tmp.begin(),(int (*)(int))tolower);
auto p = m.find(tmp);
if (p != m.end()) {
p->second++;
}
else {
m.insert(pair<string, int>(tmp, 1));
}
tmp.clear();
}
vec.assign(m.begin(), m.end());
sort(vec.begin(), vec.end(), cmp);
cout << vec[0].first << " " << vec[0].second;
}