建设网站的基本工作流程,杭州网页设计培训课程,内部网站制作,博客移动端网站模板LCR 018. 验证回文串
给定一个字符串 s #xff0c;验证 s 是否是 回文串 #xff0c;只考虑字母和数字字符#xff0c;可以忽略字母的大小写。
本题中#xff0c;将空字符串定义为有效的 回文串 。 示例 1: 输入: s “A man, a plan, a canal: Panama” 输出: true 解释… 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(ij){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 i0;is.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();}
}结果
