习题8-8 判断回文字符串 (20 分)
本题要求编写函数,判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“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
代码实现
方法一:
bool palindrome( char *s ){
bool result = true;
char *p1,*p2;
p1 = s;
p2 = s;
while(*p2!='\0'){
p2++;
}
p2--;//使指针指向字符串结尾处
//printf("p1 = %c ,p2 = %c\n",*p1,*p2) ;
//从字符串的首尾两处开始移动指针,同时作比较
while(*p1!='\0'){
if(*p1!=*p2) result = false;
if(p2-p1<=0) break;
p1++;
p2--;
}
return result;
}
方法二:
/*调用strlen()函数直接求得字符串的长度,和法一思路一样,使用的工具不同*/
bool palindrome( char *s )
{
int i,cnt=strlen(s);
for(i=0;i<cnt/2;i++)
{
if(s[i]!=s[cnt-1-i])
break;
}
if(i==cnt/2)
return true;
else
return false;
}