PAT乙级1042. 字符统计(20)

最新推荐文章于 2021-11-09 16:15:57 发布

原创最新推荐文章于 2021-11-09 16:15:57 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于统计给定字符串中最常出现的英文字母及其出现次数。程序不区分大小写，并且考虑了多种ASCII字符组成的复杂输入。

1042. 字符统计(20)

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

输入格式：

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

输出格式：

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

输入样例：
This is a simple TEST. There ARE numbers and other symbols 1&2&3………..
输出样例：
e 7

代码

#include<iostream>
#include<stdio.h>
using namespace std;
int main() {
    char str[1001];
    fgets(str,1000,stdin);
    int count[129] = {0};
    int max = 0;
    for (int i = 0; str[i] != '\0'; ++i) {
        count[str[i]]++;
    }
    for (int i = 'a'; i <= 'z'; ++i) {
        count[i]+=count[i-32];
    }
    for (int i = 'a'; i <= 'z'; ++i) {
        if (count[i] > count[max]) {
            max = i;
        }
    }
    cout<<char(max)<<' '<<count[max];
    return 0;
}