125. 验证回文串

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;
    }
}