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

Posted on In

字符统计

题目描述

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

输入格式

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

输出格式

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

输入样例

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

输出样例

1
e 7

问题解决

解题思想

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

代码示例（C/C++）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#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;
}

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

稀罕作者