中大-复试-2007-编程题二

最新推荐文章于 2021-05-20 02:12:42 发布

BeLeaderOfMyLife

最新推荐文章于 2021-05-20 02:12:42 发布

阅读量672

点赞数

CC 4.0 BY-SA版权

分类专栏：点点滴滴文章标签：题目复试中大 2007

本文链接：https://blog.youkuaiyun.com/shawjan/article/details/22103443

点点滴滴专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种用于判断中文字符串是否为回文的有效方法。通过分析字符长度并使用循环进行匹配对比，该方法能准确判断出给定中文句子是否具备回文特性。需要注意的是，当前实现还存在一些局限性，例如连续输入时可能会出现误判。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：判断一个句子是否回文

#include <stdio.h>
#include <string.h>

_Bool check(char s[])
{
    if (s == NULL) {
        return 0;
    }
    int i, j;
    i=0, j=(int)strlen(s)-1;
    while (i<j) {
        if (s[i] != s[j]) {
            return 0;
        }
        i++;
        j--;
    }
    return 1;
}

int main(int argc, const char * argv[])
{
    char s[100];
    //= "dasad";
    while (scanf("%s", s) != EOF) {
        printf("%s ", s);
        printf(check(s) ? "句子回文\n": "句子不回文\n");
    }
    return 0;
}

以上代码只能够检测字母字符串是否回文，不能检测中文，一下代码将提供检测代码的方法，但是还是有一点小瑕疵，比如你如果输入“回车车回”，检测后在输入“回”，就不能正确检测，而且输出来的还是“回车车”，还在解决这个问题。

#include <stdio.h>
#include <string.h>

_Bool check(char s[])
{
    int cl, tl, sl, i=0, j;
    _Bool flag;
    cl=(int)strlen("我");
    j=sl=(int)strlen(s);
    tl=cl;
    while (i+cl <= cl-tl) {
        j=cl-tl;
        flag=1;
        while (i<tl && s[i]==s[j]) {
            i++;
            j++;
            flag=0;
        }
        if (flag) {
            return 0;
        }
        tl += cl;
    }
    return 1;
}

int main()
{
    char s[100];
    while (scanf("%s", s) != EOF) {
        printf("%s ", s);
        printf(check(s) ? "句子回文\n": "句子不回文\n");
    }
    return 0;
}