版權(quán)聲明：本文為博主原創(chuàng)文章，未經(jīng)博主允許不得轉(zhuǎn)載。

難度：容易

要求：

給定一個(gè)字符串，判斷其是否為一個(gè)回文串。只包含字母和數(shù)字，忽略大小寫。

注意事項(xiàng)
你是否考慮過，字符串有可能是空字符串？這是面試過程中，面試官常常會(huì)問的問題。
在這個(gè)題目中，我們將空字符串判定為有效回文。

樣例

"A man, a plan, a canal: Panama" 是一個(gè)回文。"race a car" 不是一個(gè)回文。

思路：

    /**
     * @param s A string
     * @return Whether the string is a valid palindrome
     */
    public boolean isPalindrome(String s) {
        if (s == null || s.length() == 0) {
            return true;
        }
        s = s.toLowerCase();
        int left = 0;
        int right = s.length() - 1;
        while(left < right){
            while(left < s.length() && !isValid(s.charAt(left))){// nead to check range of a/b
                left++;
            }
            if(left == s.length()){// for emtpy string “.,,,”
                return true;
            }
            while(right >= 0 && !isValid(s.charAt(right))){
                right--;
            }
            if(Character.toLowerCase(s.charAt(left)) == Character.toLowerCase(s.charAt(right))){
                right--;
                left++;
            }else{
                break;
            }
        }
        return right <= left;
    }
    
    /**
     * 是否為有效
     */
    private boolean isValid(char c){
        return Character.isLetter(c) || Character.isDigit(c);
    }