Leetcode：验证回文串_125

输入: "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串

输入: "race a car"
输出: false
解释："raceacar" 不是回文串

        public boolean isPalindrome(String s) {
            if (s == null || s.length() == 0) {
                return true;
            }
            int left = 0, right = s.length() - 1;
            while (right > left) {
                char leftChar = s.charAt(left);
                if (!((leftChar >= 'a' && leftChar <= 'z')
                      || (leftChar >= 'A' && leftChar <= 'Z')
                      || (leftChar >= '0' && leftChar <= '9'))) {
                    left++;
                    continue;
                }
                char rightChar = s.charAt(right);
                if (!((rightChar >= 'a' && rightChar <= 'z')
                      || (rightChar >= 'A' && rightChar <= 'Z')
                      || (rightChar >= '0' && rightChar <= '9'))) {
                    right--;
                    continue;
                }
                if ((s.charAt(left++) | 0x20) != (s.charAt(right--) | 0x20)) {
                    return false;
                }
            }
            return true;
        }