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

最新推荐文章于 2024-10-03 21:44:31 发布

Ethylene.

最新推荐文章于 2024-10-03 21:44:31 发布

阅读量2.7k

点赞数 21

文章标签：算法 c++ 开发语言 c语言

本文链接：https://blog.csdn.net/king_te_l/article/details/134478298

版权

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

输入格式:

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

输出格式:

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

输入样例:

abcdefghijklmnopqrstuvwxyzA

输出样例:

a 2

给定一个字符串，我们需要找出其中出现次数最多的字符。字符串的长度不超过10^6，字符可以是大写字母、小写字母或空格。

首先，我们可以遍历字符串，统计每个字符出现的次数。为了不区分大小写，我们可以将所有字符转换为小写。我们可以使用一个字典来保存每个字符和它出现的次数。

然后，我们可以找出字典中出现次数最多的字符。如果有多个字符出现次数相同，我们选择较小的字符。

最后，我们将找到的字符和它的出现次数输出。

下面是详细的步骤：

初始化一个空字典 count_dict，用于保存字符和对应的出现次数。
将输入的字符串转换为小写。
遍历字符串中的每个字符：
- 如果字符不是字母或空格，则跳过该字符。
- 如果字符已经在 count_dict 中，将该字符的出现次数加1。
- 如果字符不在 count_dict 中，将该字符添加到 count_dict，并将出现次数初始化为1。
找出 count_dict 中出现次数最多的字符和对应的次数。
- 初始化变量 max_count 为0，用于保存最大的出现次数。
- 初始化变量 max_char 为一个空字符，用于保存出现最多次数的字符。
- 遍历 count_dict 中的每个键值对：
- 如果当前键值对的值大于 max_count，更新 max_count 和 max_char。
- 如果当前键值对的值等于 max_count，比较当前键值对的键和 max_char 的大小，更新 max_char。
输出出现最多次数的字符（小写字母）和它的出现次数。

根据输入样例 "abcdefghijklmnopqrstuvwxyzA"，我们可以执行上述步骤得到输出样例 "a 2"。

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

#define MAX_LENGTH 1000000

int main() {
  char str[MAX_LENGTH];
  int count[26] = {0};
  int max_count = 0;
  char max_char;

  // 读取输入的字符串
  fgets(str, sizeof(str), stdin);

  // 统计每个字符出现的次数
  for (int i = 0; str[i] != '\0'; i++) {
    char c = tolower(str[i]);
    if (isalpha(c) || c == ' ') {
      count[c - 'a']++;
    }
  }

  // 找出出现次数最多的字符
  for (int i = 0; i < 26; i++) {
    if (count[i] > max_count) {
      max_count = count[i];
      max_char = i + 'a';
    } else if (count[i] == max_count && i + 'a' < max_char) {
      max_char = i + 'a';
    }
  }

  // 输出结果
  printf("%c %d\n", max_char, max_count);

  return 0;
}

请注意，上述代码假设输入的字符串长度不超过 MAX_LENGTH 的限制，并且忽略了字符串中的大写字母。如果需要处理更长的字符串或者考虑大写字母，可以根据实际需求进行调整。

tolower 是C语言标准库中的一个函数，位于 <ctype.h> 头文件中。它用于将字符转换为小写字母形式。

函数原型如下：