最多删除一个字符得到回文
class Solution { public boolean validPalindrome(String s) { char ch[] = s.toCharArray(); int l = 0, r = ch.length - 1; while(l < r) { if(ch[l] == ch[r]) {//1个不删的情况。 l++; r--; } else {//删除1个之后不会再删。无论左删或右删之后是回文,都算。 return isPalindrome(ch, l, r - 1) || isPalindrome(ch, l + 1, r); } } return true; }
}