6/06/2014

105. Valid Palindrome

public class Solution {
    public boolean isPalindrome(String s) {
        if (s==null || s.length()<=1) return true;
       
        int i=0;
        int j=s.length()-1;
       
        while (i<j) {
            while (i<s.length() && !Character.isLetterOrDigit(s.charAt(i))) i++;
            while (j>=0 && !Character.isLetterOrDigit(s.charAt(j))) j--;
            if (i<s.length() && j>=0 && Character.toLowerCase(s.charAt(i))!=Character.toLowerCase(s.charAt(j))) return false;
            i++;
            j--;
        }
       
        return true;
    }
}

没有评论:

发表评论