字符统计2

字符统计2

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

Problem Description

输入英文句子，输出该句子中除了空格外出现次数最多的字符及其出现的次数。

Input

输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。

Output

逐行输出每个句子中出现次数最多的字符及其出现的次数（如果有多个字符的次数相同，只输出ASCII码最小的字符）。

Sample Input

I am a student
a good programming problem
ABCD abcd ABCD abcd

Sample Output

a 2
o 4
A 2

Hint

 这个题的精髓就是用ASCII码来表示下标，这样每次出现相同的字母，就自动加到了b下标对应的ASCII中，最后的for（i = 0; i < 200; i++）  这里0和200不是固定的，只要大于'z'的ASCII码小于'A'的ASCII码即可
）

#include<stdio.h>
#include<string.h>
int main()
{
    char a[400];
    int i, j, t,len, max, max1;
    int b[400];
    while (gets(a))
    {
        memset(b, 0, sizeof(b));
        len = strlen(a);
        for (i = 0; i < len; i++)
        {
            if (a[i] != ' ')
            {
                b[a[i]]++;//用ASCII码做下标
            }
        }
        max = 0;//max是最大次数
        max1 = 0;//max1是i所对应的字母
        for (i = 0; i < 200; i++)
        {
            if (max < b[i]){
                max = b[i];
                max1 = i;
            }
        }
        printf("%c %d
", max1, max);
    }
    return 0;
}

Source