680.验证回文串 II

验证回文串 II

给你一个字符串 s，最多可以从中删除一个字符。请你判断 s 是否能成为回文字符串。

解析

var validPalindrome = function (s) {
  function isPali(l, r) {
    while (l < r) { if (s[l++] !== s[r--]) return false; }
    return true;
  }
  let l = 0, r = s.length - 1;
  while (l < r) {
    if (s[l] !== s[r]) return isPali(l + 1, r) || isPali(l, r - 1);
    l++; r--;
  }
  return true;
};