给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写
代码思路：将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;}
}