PAT-B 1042. 字符统计

题目内容：

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

输入格式：

输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。

输出格式：

在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。

输入样例：

This is a simple TEST.  There ARE numbers and other symbols 1&2&3...........

输出样例：

e 7

思路分析：

题目说只记录英文字母，所以遍历输入，检验是否为英文字母。如果是，则累计对应字母出现次数。
最后遍历记录表，选择最大的输出。

代码：

#include <stdio.h>
#include <ctype.h>

int main()
{
    char chr, lst[127] = {0};
    int hi = 0, letter = 0;
    while ((chr = getchar()) != '\n') // 遍历输入的字符串
        if (isalpha(chr)) // 检验 
            lst[tolower(chr)]++; // 累计小写字母次数

    for (int i = 97; i < 122; i++) // 遍历记录表，选择次数最多的字母
        if (hi < lst[i])
            hi = lst[(letter = i)];

    printf("%c %d", letter, hi); // 输出字母及对应次数
    return 0;
}

点这里进入试题网页