PAT C入门题目-6-3 判断回文字符串（20 分）

最新推荐文章于 2025-06-29 03:32:46 发布

Scarlett·S

最新推荐文章于 2025-06-29 03:32:46 发布

阅读量1.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/qq_37503890/article/details/86600345

C 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否为回文的算法实现。通过比较字符串首尾字符，逐步向中间靠拢的方式，判断一个字符串顺读和倒读是否一致，即是否构成回文。该算法使用C语言编写，通过实例演示了其正确性和实用性。

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

6-3 判断回文字符串（20 分）

本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。

输入样例1：

thisistrueurtsisiht

输出样例1：

Yes
thisistrueurtsisiht

输入样例2：

thisisnottrue

输出样例2：

No
thisisnottrue

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

#define MAXN 20
typedef enum {false, true} bool;

bool palindrome( char *s );

int main()
{
    char s[MAXN];
    scanf("%s", s);
    if ( palindrome(s)==true )
        printf("Yes\n");
    else
        printf("No\n");
    printf("%s\n", s);

    return 0;
}
bool palindrome(char *s) {
    int len, i = 0;

    len = strlen(s);
    while (s[i] == s[len - 1 - i] && i <= len / 2) {
        i++;
    }
    if (i > len / 2) {
        return true;
    }
    else {
        return false;
    }
}