作者 唐艳琴
单位 中国人民解放军陆军工程大学
本题要求实现一个函数，判断字符串是否是回文。如果是则返回1，否则返回0。
函数接口定义：
int isecho(char a[]);
返回值为1，表示是回文；返回值为0，表示不是回文。
裁判测试程序样例：
#include <stdio.h>
#define N 100int isecho(char a[]);int main()
{char a[N];int k;scanf("%s",a);k=isecho(a);if(k)printf("%s yes",a);elseprintf("%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
}
