题目内容
- 一个字符串最多可以删除一个字符,判断是否能构成回文字符串。
- Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome.
- Input: “aba” Output: True
- Input: “abca” Output: True
Java代码
class Solution {
public boolean validPalindrome(String s) {
int i = 0,j = s.length()-1;
while(i<j){
if(s.charAt(i)!=s.charAt(j)){
return isPalindrome(s,i,j-1)||isPalindrome(s,i+1,j);
}
else{
i++;
j--;
}
}
return true;
}
public boolean isPalindrome(String s ,int i,int j) {
while(i<j){
if(s.charAt(i)!=s.charAt(j))return false;
else{
i++;
j--;
}
}
return true;
}
}