125. 验证回文串

125. 验证回文串

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

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

示例 1:

输入: “A man, a plan, a canal: Panama”
输出: true
解释：“amanaplanacanalpanama” 是回文串
示例 2:

输入: “race a car”
输出: false
解释：“raceacar” 不是回文串

解题思路

关键在于我们需要维护两个指向合法数字和字母的指针，将非数字和非字母直接跳过，只匹配合法的字母和数字

代码

class Solution {
    public boolean isPalindrome(String s) {

        int l=0,r=s.length()-1;
        while (l<r)
        {
            while (l<r&&!Character.isDigit(s.charAt(l))&&!Character.isAlphabetic(s.charAt(l)))
                l++;

            while (l<r&&!Character.isDigit(s.charAt(r))&&!Character.isAlphabetic(s.charAt(r)))
                r--;
            if(s.charAt(l)!=s.charAt(r)&&Character.toLowerCase(s.charAt(l))!=Character.toLowerCase(s.charAt(r))) 
                return false;
            l++;
            r--;
        }
        return true;

    }
}