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

这篇具有很好参考价值的文章主要介绍了⭐北邮复试刷题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();
    }
}

结果：

⭐北邮复试刷题LCR 018. 验证回文串__双指针 (力扣119经典题变种挑战),Leetcode每日刷题,# 双指针,# 字符串处理,leetcode,算法,java,北邮,Java,双指针文章来源地址https://www.toymoban.com/news/detail-836984.html