05 August 2008
可以删掉一个字符，双指针
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
class Solution {
public boolean validPalindrome(String s) {
if (s.isEmpty() || s.length() <= 2) {
return true;
}
int len = s.length();
int left = 0, right = len - 1;
while (left < right && s.charAt(left) == s.charAt(right)) {
left++;
right--;
}
if (left == right) {
return true;
}
// left++, right--
if (checkPalindrome(s, left + 1, right) || checkPalindrome(s, left, right - 1)) {
return true;
}
return false;
}
private boolean checkPalindrome(String str, int left, int right) {
while (left < right) {
if (str.charAt(left) != str.charAt(right)) {
return false;
}
left++;
right--;
}
return true;
}
}