1. boolean
2. Character.isLetterOrDigit
3. two pointers
4. i<=j.
5. Character.toUpperCase(s.charAt(i));
public boolean isPalindrome(String s) {
if(s.isEmpty()) return true;
int i=0,j=s.length()-1;
while(i<=j){
while(i<=j&&!Character.isLetterOrDigit(s.charAt(i))){
i++;
}
while(i<=j &&!Character.isLetterOrDigit(s.charAt(j))){
j–;
}
if(i<=j && Character.toUpperCase(s.charAt(i))!=Character.toUpperCase(s.charAt(j))){
i++;
j–;
}
}
return true;
}
}
原创文章，作者：，如若转载，请注明出处：https://blog.ytso.com/tech/pnotes/275989.html