leetcode125. 验证回文串

解题思路
使用首尾指针估计大家都能想到
我一开始判断是否是字母或数字,还有忽略大小写判断字母是否相同的方法都是调用的api,发现效率不高.然后看到有人自己实现的还挺简洁就拿来用了.
思路总体就是,用两个首尾指针,如果不是字母或数字指针向前移动,是的话就比较

class Solution {
    public boolean isPalindrome(String s) {

        int left = 0;
        int right = s.length()-1;

        while(left<right){
            char l = s.charAt(left);
            char r = s.charAt(right);
            if(!(isWord(l)||isNum(l))){
                left++;
                continue;
            }
            else if(!(isWord(r)||isNum(r))){
                right--;
                continue;
            }
            if(l == r){
                //相同的大写或小写字母 (a==a, A==A) 或者相同的数字(1 == 1)
                //如果是a A 或者 c D 之类的都会走下面的方法
                left++;
                right--;
            }
            else if(isWord(r) && isWord(l)){
                //如果都是字母但是大小写不同 或者是字母不同a A   c D
                //如果字母相同大小写不同 也是相同的字母,那就指针后移 继续比较
                if (r-l == 'a'-'A' ||r-l == 'A'-'a'){
                    left++;
                    right--;
                }else {
                    //字母不同
                    return false;
                } 
            }else{
                //其他不满足的情况
                 return false;
             }
        }
        return true;
    }

    public boolean isWord(char c){
        return (c>='a'&&c<='z')||(c>='A'&&c<='Z');
    }
     public boolean isNum(char c){
        return c>='0'&&c<='9';
    }
}