LQ0070 字符统计文本处理

Posted 2022-10-11 海岛Blog

题目来源：蓝桥杯2022初赛 Java B组C题

题目描述
给定一个只包含大写字母的字符串S ，请你输出其中出现次数最多的字母。
如果有多个字母均出现了最多次，按字母表顺序依次输出所有这些字母。

输入格式
一个只包含大写字母的字符串S。
对于100% 的评测用例，1≤|S|≤10^6。

输出格式
若干个大写字母，代表答案。

输入样例
BABBACAC

输出样例
AB

问题分析
用C++来实现比较方便。

AC的C++语言程序如下：

/* LQ0070 字符统计 */

#include <iostream>
#include <cstring>

using namespace std;

int cnt[26];

int main()

    memset(cnt, 0, sizeof cnt);

    string s;
    cin >> s;
    for (int i = 0; s[i]; i++)
        cnt[s[i] - 'A']++;

    int maxc = 0;
    for (int i = 0; i < 26; i++)
        maxc = max(maxc, cnt[i]);
    for (int i = 0; i < 26; i++)
        if (cnt[i] == maxc)
            cout << char('A' + i);
    cout << endl;

    return 0;