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

最新推荐文章于 2026-06-05 09:12:55 发布

原创最新推荐文章于 2026-06-05 09:12:55 发布 · 523 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

PAT乙级真题详解专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一道关于字符统计的编程题，旨在找出给定文本中最常出现的英文字母，并提供了一个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 <cstdio>
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;
}

微信号：aiyoutao76