本文主要是介绍⭐北邮复试刷题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经典题变种挑战)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!