本文共 800 字,大约阅读时间需要 2 分钟。
学习数据结构与算法过程中的心得体会以及知识点的整理,方便我自己查找,也希望可以和大家一起交流。
判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多
第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行,每行数据不超过1000个字符且非空
n行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数,中间是一个空格。
如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符
样例输入 2 abbccc
(空一行) adfadffasdf 样例输出 c 3 f 4
c
#include#include int main(){ int num,s[26],i,max=0; char str[1001]; scanf("%d",&num); while(num>0) { scanf("%s",str); int len=strlen(str); //初始化各字母频率数组 for(i=0;i<26;i++) s[i]=0; for(i=0;i s[max]) max=i; printf("%c %d\n",max+'a',s[max]); num--; } return 0;}
这道题最开始我以为的难点是输入时空出来的一行,但是写出来发现,只要在输出是换行就可以解决这个问题。
转载地址:http://ofazi.baihongyu.com/