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;}