6-1 判回文

作者 唐艳琴

单位 中国人民解放军陆军工程大学

本题要求实现一个函数，判断字符串是否是回文。如果是则返回1，否则返回0。

函数接口定义：

int isecho(char a[]);

返回值为1，表示是回文；返回值为0，表示不是回文。

裁判测试程序样例：

#include <stdio.h>
#define N 100

int isecho(char a[]);

int main()
{
    char a[N];
    int k;
    scanf("%s",a);
    k=isecho(a);
    if(k)
        printf("%s yes",a);
    else
        printf("%s no",a);
    return 0;
}

/* 请在这里填写答案 */

 

测试2数据提示：

输入数据

1234567654321

输出数据

1234567654321 yes

输入样例：

1234321

输出样例：

在这里给出相应的输出。例如：

1234321 yes

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题思路：

首先，我们需要理解什么是回文。回文是指一个诗句、短语、单词、数字或其他字符序列，其从前往后和从后往前是完全相同的。例如，“level”和“12321”都是回文。

其次，为了判断一个字符串是否是回文，我们可以使用双指针法。一个指针从头开始遍历字符串，另一个指针从字符串的末尾开始遍历。然后，我们比较这两个指针所指向的字符是否相等，如果相等，则同时向中间移动两个指针；如果不相等，则说明字符串不是回文，直接返回0。

最后，在遍历过程中，如果两个指针相遇或交叉，说明我们已经比较了整个字符串，这时可以返回1，表示字符串是回文。

C程序如下：

int isecho(char a[])
{
    char *p = a;//指针p指向a数组中的第一个元素
    char *q = a;//指针q指向a数组中的第一个元素
    while(*p !='\0')//遍历字符串，让p指向a数组中的结束符
    {
        p++;
    }
    char *r = p - 1;//此时p-1就是指向a数组中的最后一个元素
    //并让r指向a数组中的最后一个元素
    while(r > q)//右边元素地址小于左边元素地址时推出循环
    {
        if(*r != *q)//若不相等则不是回文，退出循环，返回0
        {
            return 0;
        }
        r--;
        q++;
    }
    return 1;//若循环结束，则说明回文，返回1
}