串中除了字母还有数字和符号,
要求字母和数字回文,其他符号忽略
大小写可以匹配
注意匹配的时候,区分纯字母和数字字母匹配情况
字母大小写相差32,但是数字和字母之间也可以相差32!
1.双指针
2.可以删除无效字母后翻转和原字符串比较
看题解的时候发现,居然还有判断数字和字母的函数可以直接拿来用,太作弊了。。。
public boolean isPalindrome(String s) {
int i = 0, j = s.length() - 1;
while (i < j) {
while (i < s.length() && (!valid(s.charAt(i))))
i++;
while (j >= 0 && (!valid(s.charAt(j))))
j--;
if (i < j)
if (isAlpha(s.charAt(i)) && isAlpha(s.charAt(j))) {
if (Math.abs(s.charAt(i) - s.charAt(j)) == 0 || Math.abs(s.charAt(i) - s.charAt(j)) == 32) {
i++;
j--;
} else
return false;
} else {
if (s.charAt(i) == s.charAt(j)) {
i++;
j--;
} else
return false;
}
}
return true;
}
boolean valid(char c) {
if (isAlpha(c))
return true;
else if (c >= '0' && c <= '9')
return true;
return false;
}
boolean isAlpha(char c) {
if (c >= 'a' && c <= 'z')
return true;
else if (c >= 'A' && c <= 'Z')
return true;
return false;
}