剑指 Offer II 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 字符组成
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/XltzEq
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
分析
学习一下Character类的方法。
isDigit(char ch) 确定指定字符是否为数字。
isLetter(char ch) 确定指定字符是否为字母。
isLetterOrDigit(char ch) 确定指定字符是否为字母或数字。
isLowerCase(char ch) 确定指定字符是否为小写字母。
isUpperCase(char ch) 确定指定字符是否为大写字母。
isWhitespace(char ch) 确定指定字符依据 Java 标准是否为空白字符。
toLowerCase(char ch) 使用取自 UnicodeData 文件的大小写映射信息将字符参数转换为小写。
toUpperCase(char ch) 使用取自 UnicodeData 文件的大小写映射信息将字符参数转换为大写。
题解(Java)
class Solution {
public boolean isPalindrome(String s) {
int l = 0, r = s.length() - 1;
while (l < r) {
char cl = s.charAt(l), cr = s.charAt(r);
if (!Character.isLetterOrDigit(cl)) {
l++;
} else if (!Character.isLetterOrDigit(cr)) {
r--;
} else {
cl = Character.toLowerCase(cl);
cr = Character.toLowerCase(cr);
if (cl != cr) return false;
l++;
r--;
}
}
return true;
}
}