acm字母统计

来源:互联网 发布:ansible 支持windows 编辑:程序博客网 时间:2024/05/21 17:59

描述
现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。
输入
第一行输入一个正整数T(0<T<25)
随后T行输入一个字符串s,s长度小于1010。
输出
每组数据输出占一行,输出出现次数最多的字符;
样例输入
3abcdbbaajsdhfjkshdfjksahdfjkhsajkf
样例输出
aaj

思路:

      题目意思是若有出现最大次数有多个则输出其中小的那个,我看成了输出整个字符串最小的了,看错了题意, 导致提失败,后来借鉴了别人的代码,才知道我看错了。下面的代码是被人写的,写的很好,值得我们学习。学习也不能太耗时间的想,要学会借鉴,把别人优秀的东西转化为自己的,并可以在日后熟练的运用。
代码:

#include<stdio.h>int main(){int T,max,i;char s[1011];scanf("%d",&T);while(T--){scanf("%s",s);int a[26]={0};  //数组代表26字母序号for(i=0;s[i]!='\0';i++)a[s[i]-'a']++;  //字符串中s[i]字母对应序号自增max=0;for(i=1;i<26;i++)  //max作为下标,最大值的下标if(a[i]>a[max])max=i;printf("%c\n",max+'a');  //下标加‘a’还原该字母}return 0;}



0 0
原创粉丝点击