⭐北邮复试刷题LCR 018. 验证回文串__双指针 (力扣119经典题变种挑战)

LCR 018. 验证回文串

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

本题中，将空字符串定义为有效的 回文串 。

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

示例 2:
输入: s = “race a car”
输出: false
解释：“raceacar” 不是回文串

提示：
1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成

题解：

我们先将字符串转换成小写，再去除除数字和字母之外的其他字符，使用双指针比对即可；

代码：

class Solution {
    public boolean isPalindrome(String s) {
        String temp = change(s);
        int i = 0;
        int j = temp.length() - 1;

        while(i<j){
            if(temp.charAt(i) != temp.charAt(j)){
                return false;
            }
            i++;
            j--;
        }

        return true;
    }

    public String change(String s){
        String s0 = s.toLowerCase();
        StringBuffer res = new StringBuffer();
        for(int i=0;i<s.length();i++){
            if((s0.charAt(i) >= 'a' && s0.charAt(i) <= 'z') || (s0.charAt(i) >= '0' && s0.charAt(i) <= '9')){
                res.append(s0.charAt(i));
            }
        }
        return res.toString();
    }
}

结果：