125. Valid Palindrome [JavaScript]

最新推荐文章于 2024-06-29 15:39:25 发布

descire

最新推荐文章于 2024-06-29 15:39:25 发布

阅读量127

点赞数

分类专栏： JavaScript LeetCode 文章标签： JavaScript LeetCode

本文链接：https://blog.csdn.net/dai_qingyun/article/details/88409416

版权

JavaScript 同时被 2 个专栏收录

188 篇文章 0 订阅

订阅专栏

LeetCode

147 篇文章 0 订阅

订阅专栏

一、解题思路

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

二、代码实现

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
}

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