方法很简单,就是用双指针,这里我没用java里的一些函数,用的纯ascii码判断,代码看起来有些乱。
class Solution {
public boolean isPalindrome(String s) {
char [] c = s.toCharArray();
ArrayList<Character> l = new ArrayList<Character>();
for (int i = 0; i < c.length; i++) {
if (((c[i]>=65)&(c[i]<=90))||((c[i]>=97)&(c[i]<=122))||((c[i]>=48)&(c[i]<=57))){
l.add(c[i]);
}
}
int num = l.size();
char [] a = new char [num];
for (int i = 0; i < num; i++) {
a[i] = l.get(i);
}
int j = 0;
for (int left = 0, right = num-1; left < num/2; left++,right--) {
if ((a[left]>=48)&(a[left]<=57)&(a[left] == a[right])) {
j++;
}
else if ((((a[left]>=65)&(a[left]<=90))||((a[left]>=97)&(a[left]<=122)))&(((a[right]>=65)&(a[right]<=90))||((a[right]>=97)&(a[right]<=122)))) {
if (((Math.abs(a[left]-a[right]) == 32) || (a[left] == a[right])))
j++;
}
}
if (j == num/2) {
return true;
}
else {
return false;
}
}
}
这里有个地方要注意一下,因为题目说的是考虑数字和字母,不仅仅是字母,因此不能仅考虑大小写字母的ascii码差值32,也要考虑到数字和字母之间的ascii码值差值也可能为32。这里列一下数字和字母的ascii码值:
a-z:97-122
A-Z:65-90
0-9:48-57