字母统计

字母统计

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

难度： 1

点击打开题目链接

描述

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

输入

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

输出

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

样例输入

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf

样例输出

a
a
j

按自己的方法比较复杂，翻阅资料找到一种比较简单的算法。首先输入字符串，在声明一个储存26个数字的整形数组，让字符数组中的每一个字母减去 'a' 作为整形数组的下标，每当出现相同的字母时，再减去 'a' 就会对应到整形数组该下标，只需把对应下标的数字加一即可统计出字符串中每个字母的多少。最后的结果是一个整形数组，下标表示字母，数组中的值表示该字母在字符串中出现的次数。最后找出整形数组中最大的数，这个数对应下标所对应的字母就是出现次数最多的。最后以字符的形式输出该下标加上 'a'。

AC代码如下：

#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; }