字母统计

字母统计

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 1

描述

现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。

输入

第一行输入一个正整数T（0<T<25）
随后T行输入一个字符串s,s长度小于1010。

输出

每组数据输出占一行，输出出现次数最多的字符；

样例输入

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf

样例输出

a
a
j

#include<cstring>
#include<string>
#include <map>
#include <iostream>
using namespace std;


int main()
{
    int n,i;
    cin>>n;
    string s;


    while (n--)
    {  cin>>s;
        map <char,int> m;
        for (i=0;i!=s.size();i++)
        {
            m[s[i]]++;
        }
        map <char,int> ::iterator map_it ,max_it;
        int maxnum=0;
        for (map_it=m.begin();map_it!=m.end();map_it++)
        {
            if (map_it->second>maxnum)
            {
                maxnum=map_it->second;
                 max_it=map_it;
            }


        }
         cout<<max_it->first<<endl;
    }
    return 0;
}