[680] Valid Palindrome II

原來是跑到不相等之後，再左邊跑一次右邊跑一次嗎？

覺得空虛QQ

掰惹未不用檢查 L+1 跟R-1 會超過範圍嗎XD

bool isPalindrome(char* s, int l , int r) {

// if (l==strlen(s) || r<0)

// return false;

while(l<=r)

{

if (s[l]!=s[r])

return false;

l++;

r--;

}

return true;

}

bool validPalindrome(char* s) {

int l=0;

int len =strlen(s);

int r= len-1;

while(l<=r)

{

if (s[l]==s[r])

{

l++;

r--;

continue;

}

return (isPalindrome(s,l+1,r) || isPalindrome(s,l,r-1));

}

return true;

}