求字符串中某字符重复出现次数

来源:互联网 发布:c语言自学知乎 编辑:程序博客网 时间:2024/06/07 17:19

Description
给定一个只有小写英文字母组成的字符串,串长为n。请你编写程序求出这个字符串中出现次数最多的字母。


Input
输入的第一行为t(0 < t < 10),表示有t组测试用例。
对于每组测试用例,输入有两行。
第一行是一个正整数n( 1 < n < 100)表示字符串的长度。
后面一行是一个长度为n的字符串(只由小写字母组成)。

Output
对于每组测试用例,输出一行,仅输出出现次数最多的字母。
测试用例保证出现次数最多的字母只有一个。

Sample Input

2
5
acmcs
3
zzt

Sample Output

c
z

 

===============================================================

我的解法:

char inputs[n];

char counts['z'-'a'+1]={0};//用来统计从a到z出现的次数

for ( int i=0; i<n; i++ )

    counts[inputs[i]-'a']++;

//counts[]做冒泡排序,获得最大出现频率, 记录冒泡之前其所在位置可知是那个字符