双指针法,这题虽然很容易有个大概的思路,但是写起来容易出错;
主要就是要机智一点写另外一个helper函数~
var validPalindrome = function(s) {
var p1=0,p2=s.length-1;
while(p1<p2){
if(s.charAt(p1)==s.charAt(p2)){
p1++;
p2--;
}
else return helper(s,p1,p2-1)||helper(s,p1+1,p2);
}
return true;
};
function helper(s,p1,p2){
while(p1<p2){
if(s.charAt(p1)==s.charAt(p2)){
p1++;
p2--;
}
else return false;
}
return true;
}