Valid Palindrome

Valid Palindrome

问题：

给定一个字符串，判断是否是回文字符，只需考虑数字和字母，并且忽略大小写。

例子：

“A man, a plan, a canal: Panama” 是.
“race a car” 不是.

面试者可能会问的问题:

Q: 空字符串是否是回文?
A: 我们认为空字符串是回文.

解决方案：

O(n) runtime, O(1) space

public boolean isPalindrome(String s) {
    int i = 0, j = s.length() - 1;
    // i和j从两端开始往中间移动
    while (i < j) {
        // 判断是否当前i是字母或者数字
        while (i < j && !Character.isLetterOrDigit(s.charAt(i))) {
            i++;
        }
        // 同时判断当前j是字母或者数字
        while (i < j && !Character.isLetterOrDigit(s.charAt(j))) { 
            j--;
        }
        // 如果当前的i和j的字符不同，则表示不可能是回文，则return false
        if (Character.toLowerCase(s.charAt(i))
!= Character.toLowerCase(s.charAt(j))) {
            return false;
        }
        // i和j各往中间移动一格
        i++; j--;
    }
    return true;
}