[已解决]C语言

遇健

回文串:从后往前和从前往后读时结果是一样的字符串，如abba，12c21。请编写子函数，以指针作为形参，实现判断一个字符串是否是回文串的功能，并在主函数里调用

最佳答案

月排行榜 / 总排行榜

最强废铁h

2021-12-7 23:42:34

解题思路是，使用栈来判断链表中的数据是否中心对称。将链表的前一半元素依次进栈。在处理链表的后一半元素时，当访问到链表的一个元素后，就从栈中弹出一个元素，两个元素相比较，若相等，则将链表中下一个元素与栈中再弹出的元素比较，直至链表到尾。这时若是空栈，则得出链表中心对称的结论；否则，当链表中的一个元素与栈中弹出元素不等时，结论为链表非中心对称。

跳转到最佳答案楼层

最强废铁h

解题思路是，使用栈来判断链表中的数据是否中心对称。将链表的前一半元素依次进栈。在处理链表的后一半元素时，当访问到链表的一个元素后，就从栈中弹出一个元素，两个元素相比较，若相等，则将链表中下一个元素与栈中再弹出的元素比较，直至链表到尾。这时若是空栈，则得出链表中心对称的结论；否则，当链表中的一个元素与栈中弹出元素不等时，结论为链表非中心对称。

zhangjinxuan

1. #include <stdio.h>
   
2. #include <string.h>
   
3. using namespace std;
   
4. const int size=1024;
   
5. char s[size];
   
6. bool f(char* s) //判断回文
   
7. {
   
8.         int len=strlen(s);//计算长度
   
9.         for (int l=0,r=len-1;l<r;++l,--r)//左边右边一起看
   
10.                 if (s[l]!=s[r])//两边不等return 0
    
11.                         return 0;
    
12.         return 1;
    
13. }
    
14. int main()
    
15. {
    
16.         scanf("%s",s);
    
17.         printf("%d",f(s));       
    
18.     return 0;
    
19. }

复制代码

zhangjinxuan

zhangjinxuan 发表于 2022-8-16 14:10

我是c++党，运行时把第3行删了即可

jackz007

1. #include <stdio.h>
   
2. 
   
3. int hui(char s[])
   
4. {
   
5.         int i , j                                            ;
   
6.         for(j = 0 ; s[j] ; j ++)                             ;
   
7.         for(i = 0 ; i < j && s[i] == s[j - 1] ; i ++ , j --) ;
   
8.         if(i < j) return 0                                   ;
   
9.         else return 1                                        ;
   
10. }
    
11. 
    
12. int main(void)
    
13. {
    
14.         char s[256]                                          ;
    
15.         scanf("%s" , s)                                      ;
    
16.         if(hui(s)) printf("Yes.\n")                          ;
    
17.         else printf("No.\n")                                 ;
    
18. }

复制代码

陈尚涵

给你看下我在其他OJ上做的吧
主要是通过另一个字符串的反转与原字符串比较
C++的程序，把cstring改成string.h,去掉第三行和第一行,装上stdio.h,改一下cin和cout即可

1. #include <iostream>
   
2. #include <cstring>
   
3. using namespace std;
   
4. bool huiwen(int n,char a[]){
   
5.     char b[1000];
   
6.     for (int i = 0; i < n; i++){
   
7.         b[i]=a[n-i-1];
   
8.     }
   
9.     return strcmp(a,b)==0;
   
10. }
    
11. int main(){
    
12.     int n;
    
13.     char a[1000];
    
14.     cin>>n;
    
15.     cin>>a;
    
16.     cout<<(huiwen(n,a)?"Yes":"No");
    
17.     return 0;
    
18. }

复制代码

小凯2013