百炼OJ 2742:统计字符数

2742:统计字符数

• 查看
• 提交
• 统计
• 提示
• 提问

总时间限制: 

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;
}