125. 验证回文串

题目描述

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

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

示例：

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

思路

1.设置首尾指针，注意跳过非字母数字的字符。
2.将首尾指针指向的字符进行不区分大小写的比较，若比较失败，返回false即可。
3.若成功执行完循环体，说明符合条件，返回true即可。

Java代码实现

    public boolean isPalindrome(String s) {
        int left = 0;
        int right = s.length()-1;
        while(left <= right){
            char leftChar = s.charAt(left);

           //首指针跳过非英文字符和数字
            while((leftChar < 'A' || leftChar > 'Z') && (leftChar < 'a' || leftChar > 'z') && (leftChar < '0' || leftChar > '9') && left < right){
                leftChar = s.charAt(++left);
            }

            char rightChar = s.charAt(right);

           //尾指针跳过非英文字符和数字
            while((rightChar < 'A' || rightChar > 'Z') && (rightChar < 'a' || rightChar > 'z') && (rightChar < '0' || rightChar > '9') && left < right){
                rightChar = s.charAt(--right);
            }

            if(!String.valueOf(leftChar).equalsIgnoreCase(String.valueOf(rightChar)))
                return false;
            left++;
            right--;
        }
        return true;
    }