【Leetcode-字符串】验证回文串

验证回文串
难度：简单

这道题我用双指针做，一个指向 头，一个指向 尾，遍历判断相等就行了，记得处理下特殊字符
代码如下

	public String addBinary(String a, String b) {
        String lowerCase = s.toLowerCase();
        int left = 0;
        int right = s.length()-1;
        while(left<right){
            if (!Character.isLetterOrDigit(lowerCase.charAt(left))){
                left++;
                continue;
            }
            if (!Character.isLetterOrDigit(lowerCase.charAt(right))){
                right++;
                continue;
            }
            if (lowerCase.charAt(left)!=lowerCase.charAt(right)){
                //遍历过程中遇到不相等就返回false
                return false;
            }
            left++;
            right--;
        }
        //遍历结束就返回true
        return true;
    }

执行结果：通过