字母统计

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

 
输入
第一行输入一个正整数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\n",t+'a');
32     }
33 } 

 

posted @ 2015-05-24 14:03  御心飞行  阅读(172)  评论(0编辑  收藏  举报