验证回文字符串

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

示例 1:

输入: “aba”
输出: True

示例 2:

输入: “abca”
输出: True
解释: 你可以删除c字符。

注意:

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

方法：双指针法
通过split()方法将字符串转换成字符串数组arr，
设置两个指针left，right；left默认值为数组第一个元素下标0，right为数组最后一个元素下标arr.length - 1。
while循环遍历left++，right–，在left < right的情况下判断arr[left] 是否等于arr[right]。
如果left === right，说明该字符串已经是回文。
否则将left+1，或right-1；调用函数执行对应的判断

var validPalindrome = function(s) {
  arr = s.split('')
  let left = 0
  let right = arr.length - 1
  while (left < right && arr[left] === arr[right]) {
    left++
    right--
  }
  if (left === right) return true
  return isValid(arr, left + 1, right) || isValid(arr, left, right -1)
};

var isValid = function (arr, left, right) {
  while (left < right) {
    if (arr[left] !== arr[right]) {
      return false
    }
    left++
    right--
  }
  return true
}

来源：CSDN

作者：qq_21976063

链接：https://blog.csdn.net/qq_21976063/article/details/103462619