- 描述
- 现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。
- 输入
- 第一行输入一个正整数T(0<T<25)
- 随后T行输入一个字符串s,s长度小于1010。
- 输出
- 每组数据输出占一行,输出出现次数最多的字符;
- 样例输入
- 3
- abcd
- bbaa
- jsdhfjkshdfjksahdfjkhsajkf
- 样例输出
- a
- a
- j
1 #include <stdio.h>
2 #include <string.h>
3
4 int main(){
5 char s[1100];
6 int T;
7 int amount[27];
8 int i;
9 int max;
10 char c;
11
12 scanf("%d",&T);
13
14 while(T--){
15 scanf("%s",&s);
16
17 memset(amount,0,sizeof(int)*27);
18
19 for(i=0;s[i]!='\0';i++){
20 amount[s[i]-'a'+1]++;
21 }
22
23 for(i=1;i<=26;i++){
24 if(amount[i]!=0){
25 c=i-1+'a';
26 max=amount[i];
27 break;
28 }
29 }
30
31 for(i=1;i<=26;i++){
32 if(amount[i]>max){
33 c=i-1+'a';
34 max=amount[i];
35 }
36 }
37
38 printf("%c\n",c);
39 }
40 return 0;
41 }