680.验证回文字符串2

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

示例 1:

输入: "aba"
输出: True
示例 2:

输入: "abca"
输出: True
解释: 你可以删除c字符。
注意:

字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

 思考

其实大的思路和验证回文字符串1相似，前后两个指针，依次一一对比，然后再向中间挪动。

但可以删除一个字符，就意味着遇到不相等的时候，要再给一次机会。

不相等的原因可能有两种情况

1.是前面的那个导致不相等，所以我们跳过当前的left，从left+1到right比较是不是回文串

2.是后面导致的不相等，跳过当前right，从left到right-1比较。

---

代码实现

/**
 * @param {string} s
 * @return {boolean}
 */
 var validPalindrome = function(s) {
     //判断回文串的函数
     function isPalindrome(left, right) {
         while (left < right) {
             if (s[left] !== s[right]) {
                 return false
             }

             left++
             right--
         }

         return true
     }

    let left = 0
    let right = s.length-1
    while (left < right) {
        
        if (s[left] !== s[right]) {
            const res = isPalindrome(left+1, right) || isPalindrome(left, right-1)
            return res
        }
        
        //s[left],s[right]相等的话
        left++
        right--
    }

    return true

};

---

知识

1.这里为什么要把判断回文串封装成一个函数？因为比较(left+1,right)和(left,right-1)的代码是一样的，避免重复性。

2.当检测到不相等的时候，两种情况有一种通过了，就可以返回true。