nyoj241——————字母统计

字母统计

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 1

描述

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

输入

第一行输入一个正整数T（0<T<25）
随后T行输入一个字符串s,s长度小于1010。

输出

每组数据输出占一行，输出出现次数最多的字符；

样例输入

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf

样例输出

a
a
j

来源

[路过这]原创

上传者

路过这

                  C/C++

                 JAVA

                

01. #include<stdio.h>

02. #include<string.h>

03. int  main()

04. {

05. int  s[26]={0};

06. char  ch;

07. int   max,i,t,j;

08. scanf("%d",&t);

09. getchar();

10. while(t--)

11. {

12. for(i=0;i<1010&&(ch=getchar())!='\n';i++)

13. s[ch-'a']+=1;

14. max=0;

15. for(i=1;i<26;i++)

16. {

17. if(  s[max]<s[i])

18. {

19. j=max;

20. max=i;

21. i=j;

22. }

23.  

24. }

25. printf("%c\n",'a'+max);

26. memset(s,0,sizeof(s));

27. }

28. return  0;

29. }