public class Solution {
public boolean isPalindrome(String s) {
if (s==null || s.length()<=1) return true;
int i=0;
int j=s.length()-1;
while (i<j) {
while (i<s.length() && !Character.isLetterOrDigit(s.charAt(i))) i++;
while (j>=0 && !Character.isLetterOrDigit(s.charAt(j))) j--;
if (i<s.length() && j>=0 && Character.toLowerCase(s.charAt(i))!=Character.toLowerCase(s.charAt(j))) return false;
i++;
j--;
}
return true;
}
}
没有评论:
发表评论