首页 > 其他 > 详细

字母统计

时间:2015-05-24 15:32:02      阅读:220      评论:0      收藏:0      [点我收藏+]

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

 
输入
第一行输入一个正整数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 } 

 

字母统计

原文:http://www.cnblogs.com/a1225234/p/4525768.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!