125. 验证回文串

class Solution {
    public boolean isPalindrome(String s) {
        /**
        把其他字符过滤掉  有效字符放到StringBuilder里面
        双指针方法
        
        最后记得都转化为小写字符比较
         */

         //把其他字符过滤掉
        StringBuilder sb=new StringBuilder();
         for(int i=0;i<s.length();i++){
            
             if(Character.isLetterOrDigit(s.charAt(i))){
                 sb.append(Character.toLowerCase(s.charAt(i))); //转化小写
             }
         }
         

         int l=0,r=sb.length()-1;

         while(l<r){
             //看下是否相等  
             if(sb.charAt(l)!=sb.charAt(r)){
                 //不等
                 return false;
             }
                 //相等继续匹配
                 l++;
                 r--;            
         }
         return true;
    }
}