LeetCode64|茴香豆？？？

示例 1:
输入: "aba"输出: True示例 2:
输入: "abca"输出: True解释: 你可以删除c字符。注意:
字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

publicclassValidPalindromeTest{publicstaticvoidmain(String[] args){        String str="abca";boolean validPalindrome = validPalindrome(str);        System.out.println("validPalindrome = " + validPalindrome);    }
publicstaticbooleanvalidPalindrome(String s){char[] chars = s.toCharArray();int i = 0;int j = chars.length - 1;while (i < j) {if (chars[i] != chars[j]) {return isPalindrome(chars, i + 1, j) || isPalindrome(chars, i, j - 1);            }            i++;            j--;        }returntrue;    }
privatestaticbooleanisPalindrome(char[] chars, int i, int j){while (i < j) {if (chars[i++] != chars[j--]) {returnfalse;            }        }returntrue;    }
}