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

最新推荐文章于 2024-03-20 08:51:39 发布

瓶邪写一个夏天

最新推荐文章于 2024-03-20 08:51:39 发布

阅读量432

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_42007287/article/details/104589395

版权

LeetCode 专栏收录该内容

86 篇文章 3 订阅

订阅专栏

测评

在这里插入图片描述

题目

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;
}