网站点击率代码,怎么做好网站开发_设计,2018建设网站,办个网站卖什么好处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();}
}结果
