Question

此程序用栈判断输入字符串是否是回文串，哪儿错了？

#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct
{ ElemType data[MaxSize];
int top; //栈顶指针
} SqStack;
void InitStack(SqStack *&s) //初始化栈
{ s=(SqStack *)malloc(sizeof(SqStack));
s->top=-1;
}
void ClearStack(SqStack *s) //销毁栈
{ free(s);
}
int Push(SqStack *s,ElemType e) //进栈
{ if (s->top==MaxSize-1)
return 0;
s->top++;
s->data[s->top]=e;
return 1;
}
int Pop(SqStack *s,ElemType &e) //出栈
{ if (s->top==-1)
return 0;
e=s->data[s->top];
s->top--;
return 1;
}
int StackEmpty(SqStack *s) //判断是否为空栈
{ return(s->top==-1);
}
int main()
{ SqStack *s1,*s2,*s3;
ElemType e,e1,e2;
InitStack(s1);
InitStack(s2);
InitStack(s3);
printf("请输入一个字符串(回车结束) :\n");
while(e=getchar()&&e!='\n') //栈1栈2存储相同的串
{
Push(s1,e);
Push(s2,e);
}
while(!StackEmpty(s2)) //栈2出栈到 栈3 ，此时栈1和栈3的顺序必定相反
{
Pop(s2,e);
Push(s3,e);
}
while(!StackEmpty(s1))
{
Pop(s1,e1);
Pop(s3,e2);
if(e1!=e2) //判断倒序后对应的是否相等
break;
}
if(StackEmpty(s1)) //如果栈1全部比较完，则说明是回文
printf("是回文字符串\n");
else
printf("不是回文字符串\n");
}

Answer 1

只需要改一句

while(e=getchar()&&e!='\n') //栈1栈2存储相同的串

改成

while((e=getchar())&&e!='\n') //栈1栈2存储相同的串

也就是加个括号.

其他的 不需要改动.

Answer 2

马嵬坡(郑畋)

Answer 3

。

Answer 4

gggh

Answer 5

逢入京使(岑参)

Answer 6

赠孟浩然(李白)