剑指offer_-18 有效的回文

题目：

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

本题中，将空字符串定义为有效的 回文串 。

示例 1:

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

示例 2:

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

提示：

1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成

代码一：暴力解法

package jianzhioffer;

public class offer_18 {
    public static void main(String[] args) {
        String s = "A man, a plan, a canal: Panama";
        System.out.println(isPalindrome(s));
    }
    public static boolean isPalindrome(String s) {
        // 先过滤一下字符串，然后反转比较
        StringBuilder str = new StringBuilder();
        for (char c : s.toCharArray()) {
            if (Character.isLetterOrDigit(c)) {
                str.append(Character.toLowerCase(c));
            }
        }
        return str.toString().equals(str.reverse().toString());
    }
}

代码二：双指针

package jianzhioffer;

public class offer_18 {
    public static void main(String[] args) {
        String s = "A man, a plan, a canal: Panama";
        System.out.println(isPalindrome(s));
    }
    public static boolean isPalindrome(String s) {
        int left = 0;
        int right = s.length() - 1;
        while (left <= right) {
            // 过滤字符串
            if (!Character.isLetterOrDigit(s.charAt(left))) {
                left++;
            }// 过滤字符串
            else if (!Character.isLetterOrDigit(s.charAt(right))) {
                right--;
            } else { 
                // 忽略大小写进行比较
                char l = Character.toLowerCase(s.charAt(left));
                char r = Character.toLowerCase(s.charAt(right));
                if (l != r) {
                    return false;
                }
                left++;
                right--;
            }
        }
        return true;
    }
}

解题思路： 

双指针从前向后从后向前遍历就可以啦。

注意：

没啥可注意的这道题。比较的时候记得忽略大小写就行。

参考链接：

力扣