PAT乙级真题1042 || 字符统计（详解，C/C++示例，测试点分析）

【欢迎关注微信公众号：计算机黑科学大全，对话框回复：PAT乙级真题】获取全部真题详解及代码示例
个人博客地址：https://mzwang.top

字符统计

题目描述：

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

输入格式：

输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。

输出格式：

在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。

输入样例：

This is a simple TEST.  There ARE numbers and other symbols 1&2&3...........

输出样例：

e 7

题目来源：PAT乙级1042
作者：CHEN, Yue
单位：浙江大学

问题解决：

解题思想

用字符串散列方法很容易解决此题。

代码示例（C/C++）

小提示：请将以下代码保存为.cpp格式（C++程序）左右滑动代码以查看完整代码

#include 
using namespace std;
const int maxn = 1001;
int main()
{
    char str[maxn];
    char c = getchar();
    for(int i = 0; c != '\n'; i++){ //输入字符串
        str[i] = c;
        c = getchar();
    }
    int coun[26] = {0};
    for(int i = 0; str[i] != '\0'; i++){    //统计字符的个数
        if(str[i] >= 'a'&&str[i] <= 'z'){
            coun[str[i] - 'a']++;
        }
        else if(str[i] >= 'A'&&str[i] <= 'Z'){
            coun[str[i] - 'A']++;
        }
    }
    int max_c = 97,max_num = coun[0]; //频率最高的字母的ASCII码值及频率
    for(int i = 1; i < 26; i++){
        if(max_num < coun[i]){
            max_num = coun[i];
            max_c = i + 97;
        }
    }
    printf("%c %d",max_c,max_num);
    return 0;
}