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 1020char 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;
}