PAT散列题---1042 字符统计 (20分)

1042 字符统计 (20分)

• 本题只让输出小写字母
• 小写字母转换为数字0~25
• 输出的时候再转换回来

#include<iostream>
#include<vector>
#include<cctype>
#include<map>
#include<set>
#include<sstream>
#include<string>
#include<cstdio>
#include<algorithm>

const int maxn=26;
using namespace std;

int cnt[maxn];
int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);std::cout.tie(0);
	string a;
	getline(cin,a);
	for(int i=0;i<a.size();i++) {
		char x=tolower(a[i]);
		if(islower(x)) cnt[x-'a']++;
	}
	int maxx=cnt[0],x=0;
	for(int i=1;i<26;i++){
		if(cnt[i]>maxx){
			maxx=cnt[i];x=i;
		}
	}
	printf("%c %d",x+'a',maxx);
}