PAT.B1042 字符统计

返回目录

注意点

1. 简单的散列问题
2. 注意输入时不能用cin，因为cin会以空格作为结束符，要用getline读入一行

#include <bits/stdc++.h>
using namespace std;

int main(){
    string a;
    int map[300]={0};
    getline(cin,a);
    for(int i=0;i<a.size();i++){
        if(a[i]>='A'&&a[i]<='Z')map[a[i]+32]++;
        if(a[i]>='a'&&a[i]<='z')map[a[i]]++;
    }
    int max='a';
    for(int i='a';i<='z';i++){
        if(map[i]>map[max])max=i;
    }
    printf("%c %d",max,map[max]);
	return 0;
}