NYOJ-241-字母统计-2013年7月26日20:29:37
2013-08-18 14:34
405 查看
字母统计
时间限制: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; }