验证回文串 (125)
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
public static boolean isPalindrome(String s) {
char[] chars = s.toCharArray();
int left=0;
int right = chars.length - 1;
while (left < right) {
while (!Character.isLetterOrDigit(chars[left])) {
left++;
}
while (!Character.isLetterOrDigit(chars[right])) {
right--;
}
// Character c1=Character.toLowerCase(chars[left]);
// Character c2 = Character.toLowerCase(chars[right]);
String s1 = String.valueOf(chars[left]);
String s2 = String.valueOf(chars[right]);
if (!s1.equalsIgnoreCase(s2)) {
return false;
}
left++;
right--;
}
return true;
}