给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。
示例 1:
输入: s = "aba"
输出: true
示例 2:
输入: s = "abca"
输出: true
解释: 你可以删除c字符。
示例 3:
输入: s = "abc"
输出: false
public boolean validPalindrome(String s) {
int low = 0,high = s.length() - 1;
for(;low < high;low++,high--){
if(s.charAt(low) != s.charAt(high)){
return validPalindrome(s,low + 1,high) || validPalindrome(s,low,high - 1);
}
}
return true;
}
public boolean validPalindrome(String s,int i,int j){
for(;i < j;i++,j--){
if(s.charAt(i) != s.charAt(j)){
return false;
}
}
return true;
}