7-1 找出一个字符串中出现次数最多的一个字符

7-1 找出一个字符串中出现次数最多的一个字符    分数 35

作者 陈英

单位 南昌航空大学

找出一个字符串中出现次数最多的一个字符。

输入格式:

给出一个字符串，字符串的长度不大于10^6，不区分大小写， 字符串中可能包含'A'-'Z','a'-'z',' '字符。

输出格式:

分别输出出现最多次数的字符（如果为字母，输出小写字母），出现的次数，用一个空格分隔，如果有字符出现次数相同的输出较小的字符。行末尾无多余空格和换行

输入样例:

abcdefghijklmnopqrstuvwxyzA

输出样例:

a 2

代码长度限制

16 KB

时间限制

100 ms

内存限制

64 MB

以下是一段示例代码：

---

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

int main()
{
    char str[1000001];
    fgets(str, 1000001, stdin);

    int count[26] = {0}; // 建立计数器

    int len = strlen(str);
    for (int i = 0; i < len; ++i) {
        // 转换为小写字母并计算次数
        if (isalpha(str[i])) count[tolower(str[i]) - 'a']++;
    }

    char ch = '\0';    // 出现最多的字符
    int maxCount = 0;  // 最多出现次数
    for (int i = 0; i < 26; ++i) {
        if (count[i] > maxCount) {
            // 更新最大出现次数以及出现次数最多的字符
            ch = 'a' + i;
            maxCount = count[i];
        } else if (count[i] == maxCount && ch > 'a' + i) {
            // 处理次数相同的情况，选较小的字符
            ch = 'a' + i;
        }
    }

    printf("%c %d", ch, maxCount);
    return 0;
}