题目大意

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例1：

输入: "A man, a plan, a canal: Panama"
输出: true

示例2:

输入: "race a car"
输出: false

思路

这一题我首先想到的是用首尾指针，当不是字母或者数字时，指针相向移动。依次判断首尾是否对称。

代码一

自己写的第一版没有用Java的内置方法做。运行时间7ms。

 public boolean isPalindrome(String s) {
       if(s.length()==0) return true;
         char[] str = s.toCharArray();
         for(int i=0,j=str.length-1;i<j;++i,--j)
        {
            while(!isLetter(str[i]) && !isNumber(str[i]))  
//注意这里的while可能出现死循环，留意正确的写法，记得边界要break
                if(i==str.length-1) break;
                else ++i;

            while(!isLetter(str[j]) && !isNumber(str[j])) 
                if(j==0) break;
                else --j;

             if(lower(str[i])!=lower(str[j])) return false;
        }
        return true;
    }

 private char lower(char ch) {
        if(ch>='A' && ch<='Z') return (char)(ch+32);
        else if((ch>='a' && ch<='z')||(ch>='0' && ch<='9')) return ch;
        else return ' ';
    }
    private boolean isLetter(char ch) {
        return (ch>='A'&&ch<='Z') || (ch>='a' && ch<='z');
    }
    private boolean isNumber(char ch) {
        return (ch>='0' && ch<='9');
    }

注意：在这一版代码中，我写while循环时出现了死循环的问题，原因是因为当i == str.length-1的时候一直没有跳出循环。改正后加入了break的跳出，程序才调试好。

代码二

第二个版本是将一些判断字母/数字的函数换成了内置函数。代码更加地简洁。运行时间12ms。

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