NYOJ-241 字母统计

字母统计

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

难度： 1

描述

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

输入

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

输出

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

样例输入

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf

样例输出

a
a
j

           

01. #include<iostream>

02. #include<string>

03. using namespace std;

04. int main()

05. {

06. int T,n;

07. cin>>T;

08. while(T--)

09. {

10. int a[26]={0};

11. n=0;

12. string s;

13. cin>>s;

14. for(int i=0;i<s.size();i++)

15. {

16. a[s[i]-97]++;

17. }

18. int max=0;

19. for(int i=0;i<26;i++)

20. {

21. if(max<a[i])

22. {  

23. max=a[i];

24. n=i;

25. }                      

26. }

27. cout<<(char)(n+97)<<endl;

28. }

29. }