You need to enable JavaScript to run this app. C语言统计字符串最高频字母,处理并列高频并按字母序存入most_freq
优惠活动
大模型
产品
解决方案
定价
更多

C语言统计字符串最高频字母,处理并列高频并按字母序存入most_freq

代码问题说明

现有代码仅能记录第一个出现的最高频字母,完全没有覆盖「多个字母频率相同、并列最高」的场景,同时存在遍历逻辑冗余、变量重复计算的问题。
需要注意的核心特性:freq[26] 数组的索引天然和字母表顺序一一对应——索引0对应'a'、索引1对应'b'……索引25对应'z',只要从0到26顺序遍历收集匹配最高频的字母,不需要额外执行排序操作,结果天然符合字母表升序要求。

具体修复步骤
  • 第一步:单次遍历freq数组,算出全局最高频率值max_freq,不要在这一步混合找单个字母的逻辑
  • 第二步:初始化写入游标mf_idx = 0,用于跟踪most_freq数组的写入位置
  • 第三步:依旧按照从0到25的顺序遍历freq数组,只要某字母的频率等于max_freq,就将对应字符存入most_freq,同时游标自增
  • 第四步:遍历完成后在most_freq的末尾手动补充字符串结束符\0,保证数组是合法可打印的C字符串(数组长度27刚好可以容纳最多26个字母+结束符,没有空间溢出风险)
修改后可运行代码
#include <stdio.h>
#include <string.h>

char text[200];
char most_freq[27];
int freq[26];
int i;

int main() {
    fgets(text, sizeof(text), stdin);
    size_t len = strlen(text);
    if (text[len - 1] == '\n') {
        text[len - 1] = '\0';
        len--;
    }

    // 初始化频率统计数组
    for (i = 0; i < 26; i++) {
        freq[i] = 0;
    }

    // 统计小写字母出现次数
    for (i = 0; i < len; i++) {
        if (text[i] >= 'a' && text[i] <= 'z') {
            int counter = text[i] - 'a';
            freq[counter]++;
        }
    }

    // 单独算出全局最高频率值,保留原有的逐字母打印逻辑
    int max_freq = 0;
    for (i = 0; i < 26; i++) {
        if (freq[i] > max_freq) {
            max_freq = freq[i];
        }
        printf("%c occurs %d times.\n", i + 'a', freq[i]);
    }

    // 按字母表顺序收集所有最高频字母
    int mf_idx = 0;
    for (i = 0; i < 26; i++) {
        if (freq[i] == max_freq) {
            most_freq[mf_idx] = i + 'a';
            mf_idx++;
        }
    }
    // 补充字符串结束符,保证可作为合法字符串输出
    most_freq[mf_idx] = '\0';

    printf("Highest frequency: %d \n", max_freq);
    puts(most_freq);
    return 0;
}
关键逻辑说明
  • 收集阶段完全按照freq数组的索引顺序遍历,从a到z依次判断,存入most_freq的字母天然就是字母表升序,完全不需要额外写排序逻辑
  • 哪怕26个字母全部频率相同,也能全部存入长度为27的most_freq数组,最后补结束符就可以正常输出
  • 去掉了原代码里冗余的temp、max等仅用于记录单个最高频字母的变量,减少无意义的计算

内容的提问来源于stack exchange,提问作者orsotauro

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.11 14:54:01