125. 验证回文串

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

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

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

输入: "race a car"
输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法一：使用正则表达式将字符串的非数字和字母的字符去掉，然后将字符串转换成小写，再判断其是否为回文字符串即可；
（注意：如果使用字符对应ASCII码表时，要分情况自行判断，直接单纯的加减32是不可取的，例如：‘0P’,0d的ASCII码表对应数字加 32转换成字符刚好是P，就会显示为回文字符串，其实不然，要直接使用字符判断，要自行细分情况）；

方法二：原地算法，直接使用左右指针指向字符串的头尾，如果是非数字和字母，则将其跳过，直到左右指针都指向数字或者字母，然后将各自对应的字符转换成小写然后判断是否相等，不等则直接返回false，相等则指针各自向中间移动一步，循环上述流程，直到左右指针重叠则为回文字符串；

class Solution {
    public boolean isPalindrome(String s) {
        //return isPa1(s);
       return isPa2(s);
    }
    
    private boolean isPa1(String s) {
        //先将字符串中的非单词部分去掉
        String[] arr = s.split("[^A-Za-z0-9]");
        StringBuffer buffer = new StringBuffer();
        for (String t : arr)
            buffer.append(t);
        String ss = buffer.toString();
        //不区分大小写
        ss = ss.toLowerCase();
        //遍历数组，判断是否回文
       for (int i = 0; i < ss.length()/2; i ++)  
           if (ss.charAt(i) != ss.charAt(ss.length()-1-i))                                                                                                              
               return false;
        return true;
    }
    
    //原地算法
    private boolean isPa2(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 (Character.toLowerCase(s.charAt(left++)) != Character.toLowerCase(s.charAt(right--)))
                return false;
        }
        return true;
    }
}