剑指offer18：有效的回文

题目：
给定一个字符串，请判断它是不是回文。假设只需要考虑字母和数字字符，并忽略大小写。例如Was it a cat I saw？是一个回文字符，而race a car不是回文字符串。
分析：
只需要利用两个指针，一个指向字符串头部一个指向字符串尾部，一个正向移动一个反向移动，如果两个指针指向的字符相同，则接着移动，直到两个指针相遇，由于题目要求忽略大小写，所以将指针指向的字符都转换成小写比较就行了，并且由于只考虑数字和字母所以其他符号跳过，根据这个思路来解决此题。
该算法只用了while循环，两个指针移动的总次数最多等于字符串长度，因此时间复杂度为O（n）。

public class IsPalindrome {
    public static void main(String[] args) {
        String s = "Was it a cat I saw?";
        boolean palindrome = isPalindrome(s);
        System.out.println(palindrome);
    }
    public static boolean isPalindrome(String s){
        int i = 0;
        int j = s.length()-1;
        while (i<j){
            char ch1 = s.charAt(i);
            char ch2 = s.charAt(j);
            if (!Character.isLetterOrDigit(ch1)){
                i++;
            }else if(!Character.isLetterOrDigit(ch2)){
                j--;
            }else {
                ch1 = Character.toLowerCase(ch1);
                ch2 = Character.toLowerCase(ch2);
                if (ch1 != ch2){
                    return false;
                }
                i++;
                j--;
            }
        }
        return true;
    }
}