leetcode 125 回文串

串中除了字母还有数字和符号，
要求字母和数字回文，其他符号忽略
大小写可以匹配
注意匹配的时候，区分纯字母和数字字母匹配情况
字母大小写相差32，但是数字和字母之间也可以相差32！

1.双指针

2.可以删除无效字母后翻转和原字符串比较

看题解的时候发现，居然还有判断数字和字母的函数可以直接拿来用，太作弊了。。。

public boolean isPalindrome(String s) {
        int i = 0, j = s.length() - 1;
        while (i < j) {
            while (i < s.length() && (!valid(s.charAt(i))))
                i++;
            while (j >= 0 && (!valid(s.charAt(j))))
                j--;
            if (i < j)
                if (isAlpha(s.charAt(i)) && isAlpha(s.charAt(j))) {
                    if (Math.abs(s.charAt(i) - s.charAt(j)) == 0 || Math.abs(s.charAt(i) - s.charAt(j)) == 32) {
                        i++;
                        j--;
                    } else
                        return false;
                } else {
                    if (s.charAt(i) == s.charAt(j)) {
                        i++;
                        j--;
                    } else
                        return false;
                }
        }
        return true;
    }

    boolean valid(char c) {
        if (isAlpha(c))
            return true;
        else if (c >= '0' && c <= '9')
            return true;
        return false;
    }

    boolean isAlpha(char c) {
        if (c >= 'a' && c <= 'z')
            return true;
        else if (c >= 'A' && c <= 'Z')
            return true;
        return false;
    }