pat乙级1024字符统计

EncountersAgain

已于 2022-04-06 17:00:44 修改

阅读量175

点赞数

文章标签：算法

于 2022-04-06 16:50:34 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_61638947/article/details/123993825

版权

该博客介绍了一个C++程序，用于统计给定文本中出现最频繁的英文字母。程序通过比较输入字符串中每个字符及其小写形式与预定义的英文字母数组，更新字母频率，并找到最高频率的字母。输出格式为字母及其出现次数，不区分大小写。博客作者分享了编程思路，并链接了柳神的类似解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1042 字符统计 (20 分)

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

e 7

思路：

初始化一个字符数组b，存放26个英文字母，再开一个int型的数组b1，如果输入的字符串中的字符或者其小写形式等于b中某个字符，则对应下标b1【i】++；因为b中的字母已经排好序了，所以，index一定是字母序最小的下标（如果出现了多个max）。

#include <stdio.h>
#include <string.h>
#define M 26
#define N 1002
int main() {
    char b[M] = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
    int b1[M] = {0};
    char a[N];
    gets(a);
    
    int i, j;
    int len = strlen(a);
    for(i = 0; i < len; i++) {
        for(j = 0; j < M; j++) {
            if(a[i] == b[j] || a[i]+'a'-'A' == b[j]) {
                b1[j]++;
                break;
            }
        }
    }
    int max = -1,index = -1;
    for(i = 0;i < M; i++) {
        if( max < b1[i]){
            max = b1[i];
            index = i;
        }
        
    }
    
    printf("%c %d",b[index],b1[index]);
    return 0;
}

好久没有直接ac题目了，这个题的思路比较简单，赞，我是最棒的。

柳神的思路：

https://blog.youkuaiyun.com/liuchuo/article/details/51994350

强！！！