js 判断是否为回文串

需求：忽略英文大小写和空格差异，判断是否为回文字符串（例如"我爱你  你爱我"，"abc bA"）

思路：利用翻转字符串比较，利用循环+双指针，利用递归或者双循环（比较消耗性能，不推荐）

1.翻转字符串比较

isPalindrome(str) {
  if (!str) return false;
  // 去除字符串中的空格，并转换为小写，以忽略大小写和空格差异
  let newStr = str.replace(/\s/g, "").toLowerCase();
  let reverseStr = newStr.split("").reverse().join("");
  return reverseStr === newStr;
},

2.双指针法（推荐）

isPalindrome(str) {
  if (!str) return false;
  // 去除字符串中的空格，并转换为小写，以忽略大小写和空格差异
  const normalizedStr = str.replace(/\s/g, "").toLowerCase();
  let left = 0;
  let right = normalizedStr.length - 1;
  while (left < right) {
    if (normalizedStr[left] !== normalizedStr[right]) {
      return false;
    }
    left++;
    right--;
  }
  return true;
},