akoj-1272-字母统计

来源：互联网发布：斗破沙城翅膀进阶数据编辑：程序博客网时间：2024/05/01 16:15

字母统计

Time Limit:1000MS Memory Limit:65536K
Total Submit:72 Accepted:48

Description

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

Input

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

Output

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

Sample Input

3abcdbbaajsdhfjkshdfjksahdfjkhsajk

Sample Output

aaj

Source

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

0 0