题目241-字母统计

字母统计

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

难度： 1

描述

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

输入

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

输出

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

样例输入

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf

样例输出

a
a
j

#include<stdio.h>
#include<string.h>
int main()
{
    int t,h[26],i,max,flag;
    char s[1011];
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        memset(h,0,sizeof(h));
        gets(s);
        for(i=0;i<strlen(s);i++)
        {
            h[s[i]-'a']++;
        }
        max=h[0];
        flag=0;
        for(i=1;i<26;i++)
        {
             if(max<h[i])
             {
                 max=h[i];
                 flag=i;
             }
        }
        printf("%c\n",flag+'a');
    }
    return 0;
}