力扣验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写
代码思路：将s中的每个字符用for循环取出，判断一下，如果是字母或者数字，插入到StringBuffer类型sgood中，最后将sgood反转得到sgood_rev，如果s是回文串，则sgood和sgood_rev必相等。
方法一

class Solution {
    public boolean isPalindrome(String s) {
        StringBuffer sgood = new StringBuffer();
        int length = s.length();
        for(int i = 0;i<length;i++){
            char ch = s.charAt(i);//取字符
            if(Character.isLetterOrDigit(ch)){//判断是否为字母或数字
                sgood.append(Character.toLowerCase(ch));//插入到sgood中
            }
        }
        StringBuffer sgood_rev = new StringBuffer(sgood).reverse();//反转
        return sgood.toString().equals(sgood_rev.toString());//比较
    }
}

1.s.length()取字符串长度方法，记得带括号
2.char ch = s.charAt(i) 取字符串s的第i个字符
3.Character.toLowerCase(ch) 将ch变小写
4.sgood.toString().equals 对于StringBuffer类型没有方法equal（），只有字符串类型有equal（），只能利用toString（）方法先返回字符串再使用equal（）

方法二
与方法一区别是，方法一用先反转，在用equal（）匹配，方法二用双指针匹配

class Solution {
    public boolean isPalindrome(String s) {
        StringBuffer sgood = new StringBuffer();
        int length = s.length();
        for(int i = 0;i<length;i++){
            char ch = s.charAt(i);
            if(Character.isLetterOrDigit(ch)){
                sgood.append(Character.toLowerCase(ch));
            }
        }
        int head = 0,tail = sgood.length()-1;
        while(head<tail){
            if(sgood.charAt(head)==sgood.charAt(tail)){
                head++;
                tail--;
            }
            else{
                return false;
            }
        }
        return true;
    }
}

方法三
直接双指针

class Solution {
    public boolean isPalindrome(String s) {
        int left = 0;
        int right = s.length()-1;
        while(left<right){
            while((left<right)&&(!Character.isLetterOrDigit(s.charAt(left)))){
                left++;
            }
            while((left<right)&&(!Character.isLetterOrDigit(s.charAt(right)))){
                right--;
            }
            if(left<right){
                if(Character.toLowerCase(s.charAt(left))!=Character.toLowerCase(s.charAt(right))){
                    return false;
                }
                else{
                    left++;
                    right--;
                }
            }
        }
        return true;
    }
}