每日一题--LeetCode 125 （验证回文串）java

题目描述：

解题思路：先将特殊情况考虑，比如字符串为空或者字符串只有一个字符，然后可以将字符串中的字母都转化为大写或小写。自己编写一个方法判断该字符是否为数字字符或者为字母，再使用左右指针向中间扫描，当左右字符都为字母或数字时判断二者是否相等，若相等继续循环判断，若不相等直接返回false。

代码实现如下：

class Solution {
    public boolean isPalindrome(String s) {
        //当字符串为空或者只有一个字符时，返回true
        if(s.length()==0||s.length()==1){
            return true;
        }
        //将字符串中的字母全部变成大写字母，方便比较判断
        String str=s.toUpperCase();
        int i=0,j=str.length()-1;
        while(i<j){
            //寻找字符串中左边的数字字符或字母
            while(i<j&&!isNumOr(str.charAt(i))){
                i++;
            }
            //寻找字符串右边的数字字符或字母
            while(i<j&&!isNumOr(str.charAt(j))){
                j--;
            }
            //若左右字符不相等时，返回false
            if((i<j)&&(str.charAt(i)!=str.charAt(j))){
                return false;
            }      
            i++;
            j--;
        }
        return true;
    }
    //判断该字符是否是数字字符或字母
    boolean isNumOr(char c){
        if(c>='A'&&c<='Z'){
            return true;
        }else if(c>='0'&&c<='9'){
            return true;
        }
        return false;
    }
}