You need to enable JavaScript to run this app. C语言实现双单词变位词校验时输出结果不符合预期问题求助
优惠活动
大模型
产品
解决方案
定价
更多

C语言实现双单词变位词校验时输出结果不符合预期问题求助

代码缺陷定位
  • 核心判断逻辑完全反向
    原Anagram函数中,内嵌循环的判断条件只要遇到T1[i]和任意一个T2[j]不相等,就直接返回0判定非变位词。实际运行时,只要遍历到第一个字符,碰到第二个单词的第一个位置字符和它不相等,程序就会直接返回错误——哪怕后续位置有匹配的字符也不会再检查。这也是为什么程序即便在两个单词长度一致的场景下,也始终输出错误判断结果的直接原因。
    这种逻辑完全违背了变位词的判断要求:变位词不需要字符顺序一致,只要求每个字符的出现次数完全匹配。以示例bob和obb为例,T1[0] = 'b',T2[0] = 'o',程序刚进入内层循环就触发不相等判断直接返回,根本不会匹配到T2[1]位置的'b'。
  • 无字符出现次数统计能力
    哪怕把上述反向的判断逻辑修正为“找到相等字符即跳出内层循环”,也会出现误判:比如aab和abb这类字符集合相同、但单个字符出现次数不匹配的输入,会被错误判定为变位词。正确的判断必须统计每个字符的出现频次,而非仅检查字符是否存在。
  • 使用了已废弃的危险输入函数
    代码中使用gets()读取用户输入,该函数没有缓冲区长度校验,输入长度超过数组容量时会直接造成内存越界,是C语言中明确被标准废弃的函数,应替换为带长度参数的fgets()。
  • 参数传递的可读性缺陷
    原Anagram函数把两个字符串的长度作为形参传入,和字符串实际的结束符定位逻辑脱节,后续维护时很容易出现长度值和实际字符串不匹配的越界问题。
修正方案

最稳妥的变位词判断实现采用字符计数法,通过256长度的数组覆盖所有ASCII字符的计数需求,不需要嵌套循环、不会修改原字符串:

bool Anagram(char T1[], char T2[])
{
    int char_count[256] = {0};
    // 统计第一个字符串的字符出现次数
    for (int i = 0; T1[i] != '\0'; i++) {
        char_count[(unsigned char)T1[i]]++;
    }
    // 扣减第二个字符串的字符计数
    for (int i = 0; T2[i] != '\0'; i++) {
        char_count[(unsigned char)T2[i]]--;
    }
    // 校验所有字符计数是否归零
    for (int i = 0; i < 256; i++) {
        if (char_count[i] != 0) {
            return false;
        }
    }
    return true;
}

输入部分的危险代码替换示例:

// 替换原gets(T1)
fgets(T1, sizeof(T1), stdin);
// 去掉fgets读取时带入的换行符
T1[strcspn(T1, "\n")] = '\0';

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.17 02:36:06