PTA甲级考试真题练习71——1071 Speech Patterns

题目

思路

题意读清楚就很简单，单词仅仅由数字或者字母组成，所以遇到其他的就要把前面遇到的单词给读取出来

代码

#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;
}