680. Valid Palindrome II [JavaScript]

最新推荐文章于 2020-02-12 21:17:33 发布

descire

最新推荐文章于 2020-02-12 21:17:33 发布

阅读量276

点赞数

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

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

版权

JavaScript 同时被 2 个专栏收录

188 篇文章 0 订阅

订阅专栏

LeetCode

147 篇文章 0 订阅

订阅专栏

一、解题思路

这道题目还是采用双指征扫描字符串的方法判断是否构成回文字符串，但是有一次纠错的机会，那么只要在不满足回文字符串的两个字符处，分别扫描删除任意一个字符串的剩余字符串是否能够构成回文字符串即可。

二、代码实现

const validPalindrome = s => {
  const max = s.length
  if (max <= 1) {
    return true
  }

  let isDelete = false
  for (let i = 0, j = max - 1; i <= j;) {
    const pre = s[i]
    const suf = s[j]

    if (pre == suf) {
      i++
      j--
      continue
    }

    return isPalindrome(s, i + 1, j) || isPalindrome(s, i, j - 1)
  }
  return true
}

function isPalindrome (s, start, end) {
  for (let i = start, j = end; i <= j;) {
    if (s[i] === s[j]) {
      i++
      j--
      continue
    }
    return false
  }
  return true
}

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