南阳oj 题目241 字母统计

字母统计

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

难度： 1

描述

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

输入

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

输出

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

样例输入

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf

样例输出

a
a
j

注：此题为：南阳oj 题目241 字母统计

说明：无

已AC源代码：

#include<stdio.h>
#include<string.h>
char c[]="abcdefghijklmnopqrstuvwxyz";
int main()
{
	int T;
	scanf("%d",&T);
	getchar();
	while(T--)
	{
		char ch[1100];
		int a[26],len,i,max=0,k;
		gets(ch);
		len=strlen(ch);
		for(i=0;i<26;++i)
		    a[i]=0;
		for(i=0;i<len;++i)
		{
			a[ch[i]-'a']++;
		}
		for(i=0;i<26;++i)
		{
			if(a[i]>max)
			{
				max=a[i];
				k=i;
			}
		}
		printf("%c\n",c[k]);
	}
	return 0;
}