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
相关产品推荐
相关产品推荐

