Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
Input:
"A man, a plan, a canal: Panama"
Output:
true
Input:
"race a car"
Output:
false
class Solution {
public boolean isPalindrome(String s) {
if (s == null || s.length() == 0) return true;
int left = 0, right = s.length() - 1;
while (left < right) {
while (left < right && !Character.isLetterOrDigit(s.charAt(left))) {
left++;
}
while (left < right && !Character.isLetterOrDigit(s.charAt(right))) {
right--;
}
if (Character.toLowerCase(s.charAt(left++)) != Character.toLowerCase(s.charAt(right--)))
return false;
}
return true;
}
}