LeetCode——验证回文串（JAVA）

验证回文串

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

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

示例 1:

输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:

输入: “race a car”
输出: false

方法一、调用API

//验证一个字符串是否是回文串，调用API方法
    /*
    1、创建一个新的字符串sgood
    2、将原字符串s，依次遍历转换成普通字符串并添加到sgood
    3、将sgood反转sgood。reverse()，得到新的字符串sgood_rey
    4、比较sgood与sgood_rey，若相同则是，否则不是
     */
    public boolean isPalindrome(String s){
        StringBuffer sgood = new StringBuffer();
        int len = s.length();
        for(int i = 0;i<len;i++){
            char ch = s.charAt(i);
            //判断字符是否为字母字符和数字字符
            if (Character.isLetterOrDigit(ch)){
                sgood.append(Character.toLowerCase(ch));
            }
        }
        StringBuffer sgood_rey = new StringBuffer(sgood).reverse();
        return sgood.equals(sgood_rey);
    }

方法二、双指针

    //双指针法
    /*
    在原字符串上用双指针从前后分别作比较，当两指针相遇时，则满足回文串

     */
    public boolean isPalindrome_1(String s){
        int len = s.length();
        int left = 0,right = len - 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;
                }
                ++left;
                --right;
            }
        }
        return  true;
    }