问题描述
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例
分析
先判断原字符串中每个字符是否是字母或者是数字,使用 Character类中的静态方法isLetterOrDigit(char ch)来判断
如果是的则添加到StringBuilder中 然后再使用双指针判断是否为回文串
其实可以使用String类中的replaceAll(String regex, String replacement)方法直接将字符串中的字母或者数字提取出来
比如:
String str = "A man, a plan, a canal: Panama"
str1 = str.replaceAll("[^a-z^A-Z^0-9]", "")
str1的输出为:"AmanaplanacanalPanama"
但是这种方法貌似效率很低,因此还是建议循环判断提取
一种使用位运算将字母转换大小写的方法:
- 统一转成大写:ch & 0b11011111 简写:ch & 0xDF
- 统一转成小写:ch | 0b00100000 简写:ch | 0x20
比较的时候注意加上小括号哦,因为位运算优先级比较低。
代码实现
class Solution {
public boolean isPalindrome(String s) {
if (s.equals("")) return true;
StringBuilder str = new StringBuilder();
for (int i = 0; i < s.length(); i++) {
if (Character.isLetterOrDigit(s.charAt(i)))
str.append(s.charAt(i));
}
boolean validPalindrome = true;
for (int i = 0, j = str.length() - 1; i < str.length() && i < j; i++, j--) {
if (!((str.charAt(i) | 0x20) == (str.charAt(j) | 0x20))) {
validPalindrome = false;
break;
}
}
return validPalindrome;
}
}