力扣LeetCode #125 验证回文串（isPalindrome）

- 题目描述

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
来源：LeetCode

- 示例

• 示例 1:
  输入: “A man, a plan, a canal: Panama”
  输出: true
• 示例 2:
  输入: “race a car”
  输出: false
• 示例3：
  输入：0P
  输出：false

- 思路分析

一个头指针，一个尾指针，不停比较然后往中间靠即可。但是要注意示例3这种陷阱，因此不能直接用±32来判断是否互为大小写，大写字母-32可能落入数字区间。

- JAVA实现

class Solution {
    public boolean isPalindrome(String s) {
        //忽略空格， 忽略大小写
        if(s == null) return true;
        int start = 0, end = s.length()-1;
        while(start < end) {
            char ch1 = s.charAt(start);
            char ch2 = s.charAt(end);
            if(ch1<'0' || (ch1 > '9' && ch1 < 'A') || (ch1 > 'Z' && ch1 < 'a') || ch1 > 'z' ) {
                start++;
                continue;
            }
            if(ch2<'0' || (ch2 > '9' && ch2 < 'A') || (ch2 > 'Z' && ch2 < 'a') || ch2 > 'z') {
                end--;
                continue;
            }
            
            if(ch1 == ch2 || (ch1>'9' && ch2 > '9' &&(ch1 == ch2+32 || ch1 == ch2-32))) {  //用+-32时，要保证两个字符都是字母
                start++;
                end--;
            }
            else return false;
        }
        return true;
    }
}