力扣刷题C语言——125. 验证回文串

最新推荐文章于 2024-06-22 22:59:06 发布

打个赌吧

最新推荐文章于 2024-06-22 22:59:06 发布

阅读量95

点赞数 1

分类专栏： C语言刷题文章标签： leetcode c语言

本文链接：https://blog.csdn.net/qq_41006197/article/details/130989158

版权

C语言刷题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

验证回文串

bool isPalindrome(char * s){
    int len = strlen(s);
    //char* a = (char*)malloc((len+1)*sizeof(char));
    char a[len+1];
    //char* a;//这样不行
    for(int i=0;i<len;i++){
        if(s[i]>='A'&&s[i]<='Z'){
            s[i]=s[i]-'A'+'a';
        }
    }
    int j = 0;
    for(int i=0;i<len;i++){
        if(s[i]>='a'&&s[i]<='z'){
            a[j++]=s[i];
        }
        if(s[i]>='0'&&s[i]<='9'){
            a[j++]=s[i];
        }
    }
    a[j] = '\0';
    for(int k=0;k<j/2;k++){
        if(a[k]!=a[j-1-k])
        return false;
    }
    return true;
}