数组映射即可

时间复杂度 $O(n)$

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1000010;
int mp[26], mx = -1;
char s[N];
int main()
{
    scanf("%s", s);
    for(int i = 0; s[i]; i++) mp[s[i] - 'A']++, mx = max(mx, mp[s[i] - 'A']);
    for(int i = 0; i < 26; i++) if(mp[i] == mx) printf("%c", 'A' + i);
    return 0;
}