字母统计

本文介绍了一种通过遍历字符串并使用数组记录每个小写字母出现次数的方法来找到出现频率最高的字母。若存在多个最高频率字母,则返回字母表中顺序最先的一个。该算法使用C语言实现,并提供了一个具体示例。
描述现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。
输入第一行输入一个正整数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 }

 

转载于:https://www.cnblogs.com/zqxLonely/p/4098017.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值