LC 验证回文串

方法很简单，就是用双指针，这里我没用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