125. Valid Palindrome [JavaScript]

最新推荐文章于 2022-02-22 11:35:59 发布

原创最新推荐文章于 2022-02-22 11:35:59 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#JavaScript #LeetCode

JavaScript 同时被 2 个专栏收录

188 篇文章

订阅专栏

LeetCode

147 篇文章

订阅专栏

本文介绍了一种使用双指针扫描字符串并过滤非字母数字字符的高效算法，用于判断一个字符串是否为回文。通过实际代码实现，展示了算法的具体操作流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、解题思路

使用双指针扫描字符串，注意过滤掉非字母和数字字符。

二、代码实现

const reg = /[0-9a-zA-Z]/
const isPalindrome = s => {
  const max = s.length
  if (max <= 1) {
    return true
  }

  for (let i = 0, j = max - 1; i <= j;) {
    const pre = s[i].toLowerCase()
    const sub = s[j].toLowerCase()
    if (!reg.test(pre)) {
      i++
      continue
    }
    if (!reg.test(sub)) {
      j--
      continue
    }
    if (pre !== sub) {
      return false
    }
    i++
    j--
  }

  return true
}

----------------------------