【LeetCode 】验证回文串

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

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

示例 :

输入: "A man, a plan, a canal: Panama"

输出: true

示例 :

输入: "race a car"

输出: false

【思路】

这个思路很好想，我们利用双指针l和r，从字符串两端开始比较每个字符， 如果字符不相同，则返回false。如果相同，则l++，r--，向中间靠拢。
但关键的关键，就是检测每个字符有效，并忽略字母大小写。并且程序还要解决一个字符串没有有效字母的情况！

字母大小写转换的快捷方法：

统一转成大写：ch & 0b11011111 简写：ch & 0xDF

统一转成小写：ch | 0b00100000 简写：ch | 0x20

【题解】

class Solution {

public:

    bool isvalid(char c){

        if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')

        || (c >= '' && c <= '')){

            return false;

        }

        return true;

    }

    bool isPalindrome(string s) {

        if(s == "") return true;

        int l = , r = s.length() - ;

        while(l < r){

            while(isvalid(s[l]) && (l <r)) l++;

            while(isvalid(s[r]) && (l <r)) r--;

            if (l < r){

                if((s[l++] | 0x20) != (s[r--] | 0x20)){

                    return false;

                }

            }

        }

        return true;

    }

};