[已解决]C语言

遇健

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

最佳答案

月排行榜 / 总排行榜

最强废铁h

2021-12-7 23:42:34

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

跳转到最佳答案楼层

最强废铁h

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

zhangjinxuan

#include <stdio.h>
#include <string.h>
using namespace std;
const int size=1024;
char s[size];
bool f(char* s) //判断回文
{
        int len=strlen(s);//计算长度
        for (int l=0,r=len-1;l<r;++l,--r)//左边右边一起看
                if (s[l]!=s[r])//两边不等return 0
                        return 0;
        return 1;
}
int main()
{
        scanf("%s",s);
        printf("%d",f(s));        
    return 0;
}

zhangjinxuan

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

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

jackz007

#include <stdio.h>

int hui(char s[])
{
        int i , j                                            ;
        for(j = 0 ; s[j] ; j ++)                             ;
        for(i = 0 ; i < j && s[i] == s[j - 1] ; i ++ , j --) ;
        if(i < j) return 0                                   ;
        else return 1                                        ;
}

int main(void)
{
        char s[256]                                          ;
        scanf("%s" , s)                                      ;
        if(hui(s)) printf("Yes.\n")                          ;
        else printf("No.\n")                                 ;
}

陈尚涵

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

#include <iostream>
#include <cstring>
using namespace std;
bool huiwen(int n,char a[]){
    char b[1000];
    for (int i = 0; i < n; i++){
        b[i]=a[n-i-1];
    }
    return strcmp(a,b)==0;
}
int main(){
    int n;
    char a[1000];
    cin>>n;
    cin>>a;
    cout<<(huiwen(n,a)?"Yes":"No");
    return 0;
}

小凯2013