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