剑指 Offer II 018. 有效的回文

题目

给定一个字符串 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 字符组成

分析

1、使用双指针的方式：分别将头尾指针指向字符串的头尾
2、易错点:字符常有的api（转大小写，判断是否是字符或者数字）
3、易错点：指针的运动方向，指针判断条件（2）

// 使用双指针
     public boolean isPalindrome(String s) {
        // 定义一个双指针
        int head = 0;
        int tail = s.length()-1;
        // 迭代遍历
        while(head < tail){
            char c1 = s.charAt(head);
            char c2 = s.charAt(tail);
            // 判断该字符是不是字符或者数字
            if(!Character.isLetterOrDigit(c1)){
                head++;
            }else if(!Character.isLetterOrDigit(c2)){
                tail--;
            }else{
                // 全部转换成小写
                c1 = Character.toLowerCase(c1);
                c2 = Character.toLowerCase(c2);
                // 比较
                if(c1!=c2){
                    return false;
                }
                head++;
                tail--;
            }     
        }
        return true;
     }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28