6-3 判断回文字符串

By | 最新修改：2024-08-17
0 Comment

这是 拼题A（PTA）《中M2019秋C入门和进阶练习集》的习题。原题在 https://pintia.cn/problem-sets/1163286449659043840/problems/1174288506294865922 （侵删）
本人的答案仅供交流学习，请勿用于当作答案来提交！

题目描述：

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

函数接口定义：

bool palindrome( char *s );

函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则返回false。

裁判测试程序样例：

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

/* 你的代码将被嵌在这里 */

输入样例1：
thisistrueurtsisiht
输出样例1：
Yes
thisistrueurtsisiht
输入样例2：
thisisnottrue
输出样例2：
No
thisisnottrue

我的答案：

/*================================================================
*   Copyright (C) 2019 程序知路. All rights reserved.
*   
*   Filename    ：6-3-判断回文字符串.c
*   Author      ：程序知路
*   E-Mail      ：admin@icxzl.com
*   Create Date ：2019年09月25日
*   Description ：
================================================================*/
bool palindrome( char *s ) {
    size_t len = strlen(s);
    unsigned char flag = 1;

    for (size_t i = 0; i < len /2; i ++) {
        if (s[i] != s[len - 1 - i]) {
            flag = 0;
            break;
        }
    }

    if (flag)
        return true;
    else
        return false;
}
相关文章：

程序知路

鉴于本人的相关知识储备以及能力有限，本博客的观点和描述如有错漏或是有考虑不周到的地方还请多多包涵，欢迎互相探讨，一起学习，共同进步。

本文章可以转载，但是需要说明来源出处!

本文使用的部分图片来源于网上，若是侵权，请与本文作者联系删除： admin@icxzl.com