XTU-OJ 1395-字符频度

题目描述

一个只含小写英文字母的字符串，各个字符出现的次数为Ca,Cb,…,Cz。求Ci中出现次数最多的数及其字符。比如字符串“abcdd”，‘a’,‘b’,‘c’都出现1次，‘d’出现2次，所以1出现次数最多。 如果存在多个相同的最多出现次数，输出字母小的那个次数。比如字符串“aaabbccddd”,3个‘a’，2个‘b’，2个‘c’,3个‘d’,3和2都出现2次，这时因为‘a’最小，输出”3 a d”。

输入

存在不超过1000组样例，每个样例为一个字符串，长度不超过1000。

输出

每个样例输出一行，首先是一个整数，表示最多出现的次数，然后按字典序输出各个字母，每个字母之间用一个空格隔开，行尾无多余空格。

样例输入

abcdd
ababab

样例输出

1 a b c
3 a b

解题思路： 用一个二维数组 books[][] ，books[i][0]，保持各字母出现的次数的数字，books[][1]  保存 各数字出现的次数。这样即能很轻松找到出现最多的 数字n，又能 轻松找到与 n 关联的字母 c。 

AC代码：

#include <stdio.h>
#include <string.h>

int main()
{
    int len,max,flag;
    char str[1010];
    while ( scanf("%s",str) != EOF)
    {
        int books[30][3] = {0};
        max = 0, flag = 0;
        len = strlen(str);
        for (int i = 0; i < len; i ++)         // 统计字母出现次数。 0对应a,1对应b....
            books[str[i]-'a'][0] ++;

        for (int i = 0; i < 26; i ++)          // 记录次数 的出现次数
        {
            if (books[i][0] == 0)   continue;
            for (int j = 0; j < 26; j ++)
                if (books[j][0] == books[i][0])
                    books[j][1] ++;
            if (max < books[i][1])
                max = books[i][1];
        }
        for (int i = 0; i < 26; i ++)
        {
            if (max == books[i][1] && flag == 0)
            {
                flag = books[i][0];
                printf("%d",books[i][0]);
            }
            if (flag == books[i][0] && flag != 0)
                printf(" %c",'a'+i);
        }
        puts("");
    }
    return 0;
}