有效回文串,判断一个字符串是否是回文串,但是判断过程中药忽略字符串中的空格,标点等非数字和字母字符
public class Solution {
public boolean isPalindrome(String s) {
char str[] = s.toLowerCase().toCharArray();
int i = 0, j = str.length - 1;
boolean flag = true;
while(i <= j && i < str.length){
if(!Character.isLetterOrDigit(str[i])){
++i;
}
else if(!Character.isLetterOrDigit(str[j])){
--j;
}
else{
if(str[i] == str[j]){
++i; --j ;
}
else{
flag = false;
break;
}
}
}
return flag;
}
}