leetcode 125 验证回文串 C语言实现

测评

题目

leetcode 125
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true

示例 2:
输入: “race a car”
输出: false

代码

注意用位运算会快很多。
小写字母c变大写字母：c & 0b11011111
大写字母c变小写字母：c | 0b00100000

int ischarordigits(char *c) {
    if (*c >= 'a' && *c <= 'z') return 1;
    if (*c >= '0' && *c <= '9') return 1;
    if (*c >= 'A' && *c <= 'Z') {
        *c |= 0b00100000;//*c += 32,用位运算会加快很多
        return 1;
    }
    return 0;
}
bool isPalindrome(char * s){
    int sSize = strlen(s);
    int i = 0, j = sSize - 1;
    while (i < j) {
        if (!ischarordigits(&s[i])) i++;
        else if (!ischarordigits(&s[j])) j--;
        else {
            if (s[i] != s[j]) return false;
            i++;
            j--;
        }
    }
    return true;
}