PAT A1071 Speech Patterns

#include<iostream>
#include<string>
#include<map>
using namespace std;
bool check(char c){
	if (c>='A' && c<='Z') return true;
	if (c>='a' && c<='z') return true;
	if (c>='0' && c<='9') 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;//加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 mp = count.begin();mp != count.end();mp++){
		if(mp->second > max) {
			max = mp->second;
			ans = mp->first;
		}
	}
	cout<<ans<<" "<<max;
	
}
发布了30 篇原创文章 · 获赞 0 · 访问量 543
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览