125Valid Palindrome

/*
 * 题目中没有规定",.,,,,,,,"是不是回文字
 * 题目中的alphanumeric characters包括“数字”和“字母”
 */


public class Solution {
    public boolean isPalindrome(String s) {
        if(s==null||"".equals(s)) return true;
        int len = s.length();
        int f = 0, r = len - 1;
        while(f<r){
        while(!Character.isLetter(s.charAt(f))&&!Character.isDigit(s.charAt(f))){
        ++f;
        if(f==len) return true;
        }
        while(!Character.isLetter(s.charAt(r))&&!Character.isDigit(s.charAt(r))){
        --r;
            if(r==0) return true;
        }
        Character fc = Character.toLowerCase(s.charAt(f));
        Character rc = Character.toLowerCase(s.charAt(r));
        if(!fc.equals(rc)){
        return false;
        }else{
        ++f;
        --r;
        }
        }
        return true;
    }
}