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;
},
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容