PAT a1071题解

最新推荐文章于 2021-04-06 18:49:39 发布

a18779148177

最新推荐文章于 2021-04-06 18:49:39 发布

阅读量533

点赞数 1

分类专栏： c/c++ oj 数据结构和算法文章标签： PAT cc++ 编程语言程序设计 oj

本文链接：https://blog.csdn.net/a18779148177/article/details/75675954

版权

c/c++ 同时被 3 个专栏收录

122 篇文章 0 订阅

订阅专栏

数据结构和算法

120 篇文章 0 订阅

订阅专栏

109 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <string>

#include <map>

using namespace std;

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(){
	map<string, int> count;
	string str;
	getline(cin, str);
	int i = 0;
	while(i < str.length()){
		string word;
		while(i < str.length() && check(str[i]) == true){
			if(str[i] >= 'A' && str[i] <= 'Z'){
				str[i] += 32;
			}
			word += str[i];
			i++;
		}
		if(word != ""){
			if(count.find(word) == count.end()) count[word] = 1;
			else count[word]++;
		}
		while(i < str.length() && check(str[i]) == false){
			i++;
		}
	} 
	string ans;
	int MAX = 0;
	for(map<string,int>::iterator it = count.begin(); it != count.end(); it++){
		if(it -> second > MAX){
			MAX = it -> second;
			ans = it -> first;
		}
	}
	cout << ans << " " << MAX << endl;
	return 0; 
}