本文共 1104 字，大约阅读时间需要 3 分钟。

习题8-8 判断回文字符串 (20 分)

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

函数接口定义：

bool palindrome( char *s );

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

裁判测试程序样例：

#include 
   
    #include 
    
     #define MAXN 20typedef 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：

Yesthisistrueurtsisiht

输入样例2：

thisisnottrue

输出样例2：

Nothisisnottrue

代码实现

方法一：

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

测试结果：

转载地址：https://blog.csdn.net/weixin_43376042/article/details/113743010 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！