[菜鸟训练]LC 验证回文串

题目描述：

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true

示例 2:
输入: “race a car”
输出: false

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions/xah8k6/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

解题思路：

方法一： 先将字符串进行预处理，因为题目要求中说忽略大小写，则可以先将字符串全部转为小写或大写（下面采取将其全部转换为大写），然后进行处理，生成一个新的字符串让其仅包含’A’-‘Z’和’0’-‘9’，再使用StringBuffer下的reverse()方法，将预处理的字符串进行翻转，返回equals()的结果即可。

方法二： 双指针。在这里首先预处理，然后设置两个充当指针的变量，分别指向预处理后数组的最左端和最右端，从而判断它们所指位置上的字符是否相同，如果相同就左端+1，右端-1；不同，则一定不是回文串。

代码：

public class LC6 {
    //方法一：通过使用StringBuffer里的翻转函数reverse()
    public boolean isPalindrome(String s) {
        if (s == null){
            return true;
        }
        boolean flag = false;
        s = s.toUpperCase();
        //String s = null;表示声明一个字符串对象的引用，但指向为null，即还没有指向任何内存空间
        //String s = "";表示声明一个字符串类型的引用，其值为空字符串，指向空字符串的内存空间
        //null不代表是空字符串。null表示的是一个对象的值，而不是一个字符串。
        String s1 = "";
        char[] ch = s.toCharArray();
        for (char c: ch) {
            if ((c >= 'A' && c <= 'Z') || (c >= '0' && c <='9')){
                s1 += c;
            }
        }
        //调用StringBuffer下的翻转函数reverse()
        String s2 = new StringBuffer(s1).reverse().toString();
        return s1.equals(s2);
    }

    //方法二：双指针,分别指向预处理后数组的左右端，来判断它们所指的位置上的字符是否相同
    //相同：则左端指针l右移，右端指针r左移，进而判断下一个
    //不同：则一定不是回文串结束即可。
    public boolean isPalindrome1(String s) {
        if (s == null)
            return true;

        boolean flag = false;
        s = s.toUpperCase();

        String stmp = "";
        for (int i = 0; i < s.length();i++){
            char ch = s.charAt(i);
            if ((ch >= 'A' && ch <= 'Z') || (ch >= '0' && ch <= '9')){
                stmp +=ch;
            }
        }

        int l = 0, r = stmp.length() - 1;
        while (l <= r){
            if (stmp.charAt(l) == stmp.charAt(r)){
                l++;
                r--;
            }
            else {
                flag = false;
                break;
            }
        }
        if (l > r){
            flag = true;
        }
        return flag;
    }
    public static void main(String[] args) {
        LC6 obj = new LC6();
        System.out.println(obj.isPalindrome1("race a car"));
    }
}