总时间限制:
-
1000ms
内存限制:
-
65536kB
描述
-
判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多
输入
-
第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行,每行数据不超过1000个字符且非空
输出
-
n行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数,中间是一个空格。
如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符
样例输入
-
2
abbccc
adfadffasdf
样例输出
-
c 3
f 4
解题思路:第一次写题解用了水题两个字。。。好吧,输入要空行,没了。
#include <stdio.h>
#include <string.h>
char s[1001];
int cnt[27];
int main()
{
int n, len, i, maxLet, maxN;
scanf("%d", &n);
while(n --)
{
scanf("%s", s);
len = strlen(s);
memset(cnt, 0, sizeof(cnt));
for (i = 0; i < len; i ++)
{
cnt[s[i] - 'a'] ++;
}
maxLet = maxN = 0;
for (i = 0; i < 26; i ++)
{
if(cnt[i] > maxN)
{
maxLet = i;
maxN = cnt[i];
}
}
printf("%c %d\n", maxLet + 'a', maxN);
}
return 0;
}