题目241-字母统计

字母统计

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

难度： 1

描述

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

输入

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

输出

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

样例输入

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf

样例输出

a
a
j

首先输入字符串，可以用scanf，也可以gets，但是要注意gets识别换行，所有必须加getchar()在前面来读取换行。

然后题目的核心就是把个数作为字母表的下标。建立一个a[26]字母表，然后把输入的每一位作为下标来增加统计。

代码如下：

#include<stdio.h>
int main()
{
    int T;
    char s[1010];
    scanf("%d",&T);
    while(T--)
    {
        int i,max;
        int a[26] = {0};
        scanf("%s",&s);
        for(i = 0;s[i] != '\0';i++)
        {
            a[s[i] - 'a']++;
        }
        max = 0;
        for(i = 1;i < 26;i++)
        {
            if(a[i] > a[max])
                max = i;
        }
        printf("%c\n",max + 'a');
    }
    return 0;
}