1042. 字符统计

原题描述：

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

e 7

总体思路很简单，一开始打算把所有的字母都变为小写，然后一个一个读入，开一个数组储存每一个小写字母的个数，最后按照从a开始比较次数最多的那个字母。

或者更直接开一个int[26] 记录字母出现次数。找最大值的时候从后往前找，找到的就是最大值中字母序最小的。

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

int main ( )
{
    char c ;
    int a [ 26 ] = { 0 } , i , max ;
    while ( ( c = getchar ( ) ) != '\n' )
        if ( isalpha ( c ) )
            a [ tolower ( c ) - 'a' ] ++ ;
    for ( i = 25 ; i >= 0 ; i -- )
        if ( a [ i ] >= a [ max ] )
            max = i ;

    printf("%c %d",max + 'a' , a [ max ] );
    return 0;
}

这个思路更清晰，而且更简洁。