验证回文串

问题描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：
本题中，我们将空字符串定义为有效的回文串。

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

示例 2:
输入: "race a car"
输出: false

//算法思路：对撞指针。只不过要注意遇到不是字母或者数字的字符要跳过，字符之间的比较是忽略大小写的
class Solution {
    public boolean isPalindrome(String s) {
        if(s.length()<=0){
            return true;
        }
        char[] arr = s.toCharArray();
        int i = 0;
        int j = arr.length-1;
        while(i<=j){
            // 注意遇到不是字母或者数字的字符要跳过
            if(!(Character.isDigit(arr[i]) || Character.isLetter(arr[i]))){
                i++;
                continue;
            }
            if(!(Character.isDigit(arr[j]) || Character.isLetter(arr[j]))){
                j--;
                continue;
            }
            //判断
            if(isEqualChar(arr[i],arr[j])){
                i++;
                j--;
            }else{
                return false;
            }
        }
        return true;
    }

   //判断这两个字符是否相等（忽略大小写）
    private boolean isEqualChar(char c1,char c2){
        if(c1!=c2){
            if(Character.isLetter(c1) && Character.isLetter(c2) && Math.abs(c1-c2)!=32){
                return false;
            }else if(Character.isLetter(c1) && Character.isDigit(c2)){
                return false;
            }else if(Character.isDigit(c1) && Character.isLetter(c2)){
                return false;
            }else if(Character.isDigit(c1) && Character.isDigit(c2)){
                return false;
            }
        }
        return true;
    }
}
//时间复杂度：O(n)
//空间复杂度：O(1)

参考：

• Java面试手册
• 编程学习笔记