原题如下
本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“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;
}
/* 你的代码将被嵌在这里 */
算法思路
用两个指针分别指向对称字符比较是否相同。
几点细节和心得：
- 向函数传递字符串名时传递的是指向字符串首地址的指针所以可以用数组作为函数的参数也可以用指向数组的字符串作为参数效果是一样。
2.第一点的细节strlen()函数中在调用函数时参数可以用函数名也可以用指针名效果是一样的。
参考代码
bool palindrome( char *s )
{
bool b = true; //先假设为回文字符串
char *p;
p = s;
p = s + strlen(s) - 1;//使得指针p指向最后一个字符串。
while(s < p )//字符串的长度为奇数和偶数用这个方法是一样的。
{
if(*p != *s)
{
b = false;
break;
}
p--;
s++;
}
return b;
}
