1042. 字符统计.md

【PAT B-1042】字符统计

题意概述

找出一段给定文字中出现最频繁的那个英文字母。

输入输出格式

在一行中给出一个字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母。

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

数据规模

字符串长度不超过 1000。

算法设计

由于 ASCII 码只有 128 位，可以定义一个维度为 128 的数组来记录字符出现的频率。然后遍历该数组找出频率最高的字符即可。

注意点

1. 要求查找的是出现频率最高的英文字母，非英文字母应该忽略。
2. 以小写字母形式输出，不区分大小写。
3. 如果有频率相同的小写字母，输出字母序最小的那一个。

C++代码

#include <bits/stdc++.h>
using namespace std;
using gg = long long;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
    array<gg, 128> h{};
    string s;
    getline(cin, s);
    for (char c : s) {
        if (isalpha(c)) {
            ++h[tolower(c)];
        }
    }
    auto i = max_element(h.begin(), h.end());
    cout << (char)(i - h.begin()) << ' ' << *i;
    return 0;
}