image.png
class Solution {
public boolean isPalindrome(String s) {
// 定义头尾两个指针
int l = 0;
int r = s.length() - 1;
// 当字符串长度为0直接返回true
if(s.length() == 0){
return true;
}
while(l < r){
// 判断当前元素是否为字母或数字
if(!Character.isLetterOrDigit(s.charAt(l))){
l++;
}else if(!Character.isLetterOrDigit(s.charAt(r))){
r--;
}else{
// 判断左右指针的元素是否相等,若不等返回false
if(Character.toLowerCase(s.charAt(l)) != Character.toLowerCase(s.charAt(r))){
return false;
}
l++;
r--;
}
}
return true;
}
}
