UVa 11577 Letter Frequency

#include <bits/stdc++.h>
#define LL long long
#define SZ(x) ((int)(x).size())
#define ALL(x) (x).begin(),(x).end()
#define REP(i,n) for(int i=0;i<n;i++)
#define FOR(i,a,b) for(int i=a;i<=b;i++)
#define REV(i,n) for(int i=n-1;i>=0;i--)
#define pri(a) cout << a << endl;
#define prii(a,b) cout << a << " " << b << endl;
using namespace std;

int main()
{
    int cnt[27];
    int t;
    string s;
    scanf("%d",&t);
    cin.ignore();
    while(t--)
    {
        memset(cnt,0,sizeof cnt);
        getline(cin,s);
        int mx = 0;
        REP(i,SZ(s))
        {
            if((s[i]>='a' and s[i]<='z') or (s[i]>='A' and s[i]<='Z'))
            {
                s[i] = tolower(s[i]);
                int tt = s[i]-'a';
                cnt[tt]++;
                mx = max(mx,cnt[tt]);
            }
        }

        REP(i,27) if(cnt[i]==mx) putchar(i+'a');
        puts("");
    }
    return 0;
}