LeetCode buddyStrings函数提交判错但其他环境运行正确问题排查
判题不通过的核心原因
- 全局状态残留问题
你把characterMap和foundSwap两个运行状态变量定义在了buddyStrings函数外部。LeetCode判题时会在同一个执行上下文内连续调用该函数运行多组测试用例,上一次函数运行结束后,这两个全局变量的值不会被自动重置,会直接带入下一次函数调用的逻辑判断。比如上次跑通("de", "ed")的用例后,foundSwap被置为true,下一次本来合法的用例("ab", "ba")一进循环遇到第一个差异点,就会被残留的foundSwap触发提前返回false的错误逻辑。 - 校验逻辑不完整
- 当两个字符串不相等时,合法的单次交换需要满足两个硬性条件:一是恰好存在2个不同索引的字符不一致;二是两个不一致的字符双向匹配(交换后两个位置的字符能完全对齐)。你当前的逻辑只做了单向的字符映射判断,没有反向校验匹配关系,遇到单向不匹配的场景也会进入返回分支。
- 循环遍历结束后,你直接固定返回
true,没有校验foundSwap的最终状态。如果整段字符串只有1个差异点、存在3个及以上差异点、或者差异字符不满足交换匹配要求,foundSwap始终为false,但代码依然会返回true,不符合题目规则。
修正后的可正常通过判题的代码
var buddyStrings = function(A, B) { if (A.length !== B.length) return false; // 两字符串完全相等时,需要存在至少一个重复字符,交换两个相同字符才符合要求 if (A === B) { return new Set(A.split('')).size < A.length; } // 在函数内部初始化差异存储变量,避免全局状态残留 const diffPair = []; for (let i = 0; i < A.length; i++) { if (A[i] !== B[i]) { diffPair.push([A[i], B[i]]); // 差异点超过2个,单次交换不可能匹配 if (diffPair.length > 2) return false; } } // 校验恰好2个差异点,且双向匹配满足交换要求 return diffPair.length === 2 && diffPair[0][0] === diffPair[1][1] && diffPair[0][1] === diffPair[1][0]; };
内容的提问来源于stack exchange,提问作者Vincent Cendana
相关产品推荐
相关产品推荐

