验证回文串（双指针）

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串
示例 2:

输入: "race a car"
输出: false
解释："raceacar" 不是回文串

题目易懂，它的重点在于这个判断与传统意义上的判断的区别，传统题直接给出要判断的字符串，此题目给出的字符串要加工（去掉空格，大小写统一，忽略逗号）后才是传统题的字符串。

class Solution {
    public boolean isPalindrome(String s) {
        StringBuffer good=new StringBuffer();//使用短字符串创建字符串，高效构建字符串的方法
        for(int i=0;i<s.length();i++){//遍历
            char ch=s.charAt(i);//第i个字符在字符串s中所占的位置，输出的是数字
            if(Character.isLetterOrDigit(ch)){
     // 判断ch是否为字母或数字(题目说只考虑数字或字母）
                good.append(Character.toLowerCase(ch));
    //如果是就加入到新的字符串中，统一为小写形式
            }
         }
    //将题目所给字符串转换成可以直接判断的字符串
        for(int left=0,right=good.length()-1;left<right;++left,--right){
//双指针，左右同时执行
if(Character.toLowerCase(good.charAt(left))!=Character.toLowerCase(good.charAt(right))){
                return false;  //如果对称分布的位置上的字符不相同，则不是回文      
        }  
        }
    return true;
    }
}

本来不理解为什么比较时还在使用Character.toLowerCase()，因为新的字符串得到的时候已经全部转换为小写了，查了资料发现，它的作用：返回转换后字符的小写形式，如果有的话；否则返回字符本身。在这里为后者。

尝试了一下，这个Character.toLowerCase()，如果在字符串处已经转变了，在比较时就没有必要再次使用，二处只需使用一处就可以成功执行。

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

如此更加简洁。