freeCodeCamp JS回文检查器对almostomla误判问题如何解决？

核心错误点 #

• 全局变量污染：reversedStr被定义在函数外部，每次调用函数都会往同一个数组追加字符，不会重置，多次调用结果必然出错，应当把该数组移动到函数内部声明。
• 循环长度错误：第二次对比的循环使用了原字符串str的长度作为判断条件，而非经过过滤、转小写处理后的d的长度，若原字符串存在被正则过滤的特殊字符，会出现长度不匹配的问题。
• 对比逻辑提前终止：循环中只要第一个字符对比相等就直接返回true，没有校验后续所有字符，这是almostomla判断错误的直接原因——该单词首尾字符都是a，匹配后直接返回true，中间不匹配的字符完全没有被检查到。

修复后代码 #

function palindrome(str) {
  // 处理输入字符串：过滤非字母数字、转小写
  let d = str.replace(/[^a-zA-Z0-9]/g, "").toLowerCase();
  let reversedStr = [];
  // 生成反转字符数组
  for (let i = d.length - 1; i >= 0; i--) {
    reversedStr.push(d[i]);
  }
  // 逐字符对比所有位置
  for (let j = 0; j < d.length; j++) {
    if (reversedStr[j] !== d[j]) {
      // 只要有一个位置不匹配，直接返回false
      return false;
    }
  }
  // 所有字符都匹配才返回true
  return true;
}
console.log(palindrome("almostomla")); // 输出false，符合预期

补充优化方案 #

你也可以不用额外生成反转数组，直接双指针从首尾向中间遍历，性能更高：

function palindrome(str) {
  let d = str.replace(/[^a-zA-Z0-9]/g, "").toLowerCase();
  let left = 0, right = d.length - 1;
  while(left < right) {
    if(d[left] !== d[right]) return false;
    left++;
    right--;
  }
  return true;
}

内容的提问来源于stack exchange，提问作者Ali Mustafa