akoj-1272-字母统计

字母统计

Time Limit:1000MS  Memory Limit:65536K

Total Submit:72 Accepted:48

Description

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

Input

第一行输入一个正整数T（0<t<25）


随后T行输入一个字符串s,s长度小于1010。

Output

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

Sample Input

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajk

Sample Output

a
a
j

Source

LY

#include <stdio.h>
#include <string.h>
#define MAXN 1020

char str[MAXN];

int main()
{
	int n, i, word[30], max, p;
	scanf("%d", &n);
	while (n--)
	{
		max = 0;
		memset(word, 0, sizeof(word));
		scanf("%s", str);
		int k = strlen(str);
		for ( i=0; i<k; i++ ) {
			word[str[i] - 'a']++;//这样的好处不仅把每个字母的个数统计好了
		}
		for ( i=0; i<26; i++ ) {//且按字母排好序了
			if (word[i] > max)
			{
				max = word[i];
				p = i;
			}
		}
		printf("%c\n", p+'a');
	}

	return 0;
}