给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
**说明:**本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
public class IsPalindrome {
public boolean isPalindrome(String s) {
if (s.length() == 0 || s.equals("")) {
return true;
}
String str = s.toLowerCase();
char[] chas = str.toCharArray();
StringBuilder sb = new StringBuilder(chas.length);
for (int i = 0; i < chas.length; i++) {
if ((chas[i] <= '9' && chas[i] >= '0') || (chas[i] <= 'z' && chas[i] >= 'a')) {
sb.append(chas[i]);
}
}
return sb.toString().equals(sb.reverse().toString());
}
}