Java判断是否为回文字符串

题目描述
输入一段字符串序列，字符串可能包括字母，数字，标点符号等类型字符，在判断该字符序列是否为回文时，只需判断字母和数字类型，其它类型自动忽略。
如：“A man, a plan, a canal: Panama” 是一段回文字符串
“race a car”则不是回文字符串

实现方法

从字符串的两端逐个进行比较，若遇到非字母或数字字符则将索引值加一或减一，如果两端字符不同，直接返回false，直到索引值在中间相遇也没有返回false则证明该字符串是回文字符串。

public static boolean isPalindrome(String str){
        if(str.equals(""))
            return true;
        str = str.toLowerCase();//将字符串的所有大写字母转小写
        int start = 0, end = str.length() - 1;

        //从字符两端分别逐个对比字符，不同则直接返回false
        while (start < end){
            //过滤掉非字母和数字字符
            while (!(str.charAt(start) >= 'a' && str.charAt(start) <= 'z' || str.charAt(start) >= '0' && str.charAt(start) <= '9'))
                start++;
            //过滤掉非字母和数字字符
            while (!(str.charAt(end) >= 'a' && str.charAt(end) <= 'z' || str.charAt(end) >= '0' && str.charAt(end) <= '9'))
                end--;
            //若字符不同，则直接返回false
            if(str.charAt(start) != str.charAt(end))
                return false;
            start++;
            end--;
        }
        return true;
    }