前端算法 680. 验证回文字符串（JavaScript实现）

题目描述

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

输入: "aba"
输出: True

示例 2:

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

代码

// 验证回文字符串
var validPalindrome = function(s) {
  let l = 0 ,r = s.length - 1 ;
  while( l < r){
    if( s[l] != s[r]){
      return isPli(s,l + 1 ,r) || isPli(s, l ,  r - 1);
    }
    l++ ;
    r-- ;
  }
  return true ;
};
function isPli(s,l,r){
  while(l < r){
    if(s[l] != s[r]){
      return false;
    }
    l++;
    r--;
  }
  return true;
}