给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

输入: "race a car"
输出: false

class Solution {
    public boolean isPalindrome(String s) {
        s = s.toLowerCase();
        int i=0;
        int j=s.length()-1;
        while (i < j) {
            if (!((s.charAt(i) >= 'a' && s.charAt(i) <= 'z') || (s.charAt(i) >= '0' && s.charAt(i) <= '9'))) {
                i++;
                continue;
            }
            if (!((s.charAt(j) >= 'a' && s.charAt(j) <= 'z') || (s.charAt(j) >= '0' && s.charAt(j) <= '9'))) {
                j--;
                continue;
            }
            if (s.charAt(i) != s.charAt(j)) {
                return false;
            }

            i++;
            j--;
        }
        return true;
    }
}

class Solution {
    public boolean isPalindrome(String s) {
        if (s.length() == 0) {
            return true;
        }

        int left = 0;
        int right = s.length() - 1;
        while (left < right) {
            char l = convert(s.charAt(left));
            if (l == '#') {
                left ++;
                continue;
            }

            char r = convert(s.charAt(right));
            if (r == '#') {
                right --;
                continue;
            }

            if (!Objects.equals(l, r)) {
                break;
            } 
            left++;
            right--;
        }

        return left >= right;
    }

    private char convert(char c) {
        if (c >= '0' && c <= '9') {
            return c;
        }

        if (c >= 'a' && c <= 'z') {
            return c;
        }

        if (c >= 'A' && c <= 'Z') {
            return (char)(c + 32);
        }

        return '#';
    }
}