题目:给定一个非空字符串 s
,最多删除一个字符。判断是否能成为回文字符串。
class Solution {
public boolean validPalindrome(String s) {
char[] array = s.toCharArray();
int i=0;
int j=array.length-1;
while(i<j){
if(array[i]!=array[j]){
return validPalindrome(array,i,j-1) || validPalindrome(array,i+1,j);
}else{
i++;
j--;
}
}
return true;
}
private boolean validPalindrome(char[] array,int i,int j){
while(i<j){
if(array[i]!=array[j]){
return false;
}
i++;
j--;
}
return true;
}
}