NYOJ-241-字母统计-2013年7月26日20:29:37

字母统计

时间限制： 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,i,j,max;
	char s[1100];
	char a[28] ={"abcdefghijklmnopqrstuvwxyz"};
	int b[28];

	scanf("%d",&T);

	while(T--)
	{
		getchar();
		scanf("%s",&s);

		for(i=0;i<26;i++)
			b[i] = 0;

		for(i=0;i<strlen(s);i++)
		{
			for(j=0;j<26;j++)
			{
				if(s[i]==a[j])
					b[j]++;
			}

		}

		for(i=0,max=0;i<26;i++)
		{
			if(b[i]>max)
				max = b[i];
		}

		for(i=0;i<26;i++)
			if(max==b[i])
			{
				printf("%c\n",a[i]);
				break;
			}
	
	}

	return 0;
}