题目链接
class Solution {
//判断一个字符串是否是回文串
boolean check(String s,int i,int j){
while(i<j){
if(s.charAt(i) == s.charAt(j)){
i++;
j--;
}else return false;
}
return true;
}
public boolean validPalindrome(String s) {
int i = 0;
int j = s.length()-1;
while(i<j){
if(s.charAt(i) == s.charAt(j)){
i++;
j--;
}else return check(s,i+1,j) || check(s,i,j-1); //删除一个字符,判断是否是回文串
}
return true;
}
}