leetcode 125.验证回文串（valid palindrome）C语言

1.description

https://leetcode-cn.com/problems/valid-palindrome/description/

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

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

示例 1:

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

示例 2:

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

2.solution

别人分享的字母大小写转换的方法：

统一转成大写：ch & 0b11011111 简写：ch & 0xDF
统一转成小写：ch | 0b00100000 简写：ch | 0x20

说明：对比大小写字母的二进制表示，除第5位外（位数从0开始计算），大写字母和小写字母的其他各位都一样，大写字母的第5位为0，小写字母的第5位为1。因此，对于一个字母，不管原来是大写还是小写，将其第5位置0，它就必将变成大写字母；将其第5位置1，它就必将变成小写字母。

比较的时候注意加上小括号，因为位运算优先级比较低。

bool isPalindrome(char * s){
    int i = 0;
    int j = strlen(s)-1;

    while(i < j){
        // 非字母非数字
        if(!(s[i]>=48 && s[i]<=57 || s[i]>=65 && s[i]<=90 || s[i]>=97 && s[i]<=122)){
            i++;
            continue;
        }
        if(!(s[j]>=48 && s[j]<=57 || s[j]>=65 && s[j]<=90 || s[j]>=97 && s[j]<=122)){
            j--;
            continue;
        }
        // 字母转大写，数字因为只会有0-9，故也不影响判断
        if((s[i] & 0xDF) != (s[j] & 0xDF)){
            return false;
        }
        i++;
        j--;
    }

    return true;
}