125. 验证回文串

image.png

基本思路：

image.png

Java中有自带函数来去除非字母和非数字

class Solution {
    public boolean isPalindrome(String s) {
        int start=0;
        int end=s.length()-1;//双指针
        while(start<end){
            if(!Character.isLetterOrDigit(s.charAt(start))){
                start++;
                continue;
            }else  if(!Character.isLetterOrDigit(s.charAt(end))){
                end--;
                continue;
            }else if(Character.toLowerCase(s.charAt(start))!=Character.toLowerCase(s.charAt(end))){
                return false;
            }
            start++;
            end--;
        }
        return true;
    } 
}