⭐北邮复试刷题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();}
}

结果：