177.Valid Palindrome

题目：

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

给定一个字符串，确定它是否是回文，只考虑字母数字字符并忽略大小写。

Note: For the purpose of this problem, we define empty string as valid palindrome.

注意：出于此问题的目的，我们将空字符串定义为有效回文。

Example 1:

Input: "A man, a plan, a canal: Panama"
Output: true

Example 2:

Input: "race a car"
Output: false

解答：

 方法一：

class Solution {
    public boolean isPalindrome(String s) {
        if(s.length()==0) return true;
        
        int head=0,tail=s.length()-1;
        while(head<tail){
            if(!isAlphaNumeric(s.charAt(head))) 
                head++;
            else if(!isAlphaNumeric(s.charAt(tail))) 
                tail--;
            else{
                if(Character.toLowerCase(s.charAt(head))!=Character.toLowerCase(s.charAt(tail)))
                    return false;
                head++;
                tail--;
            }
        }
        return true;
    }
    
    private boolean isAlphaNumeric(Character c){
        if(c>='a'&& c<='z') return true;
        else if(c>='A' && c<='Z') return true;
        else if(c>='0' && c<='9') return true;
        return false;
    }
}

方法二：用自带的Character.isLetterOrDigit判断

class Solution {
    public boolean isPalindrome(String s) {
        if(s.length()==0) return true;
        
        int head=0,tail=s.length()-1;
        while(head<tail){
            if(!Character.isLetterOrDigit(s.charAt(head))) 
                head++;
            else if(!Character.isLetterOrDigit(s.charAt(tail))) 
                tail--;
            else{
                if(Character.toLowerCase(s.charAt(head))!=Character.toLowerCase(s.charAt(tail)))
                    return false;
                head++;
                tail--;
            }
        }
        return true;
    }
}

 

详解：

 思路：设置head和tail指针，遇到非字母数字字符则跳过，转换成小写字母两两比较是否相等