C++回文判断

[问题描述]

对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文。

[基本要求]

（1）数据从键盘读入；

（2）输出要判断的字符串；

（3）利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出“Yes”，否则输出“No”。

[测试数据]

由学生任意指定。

#include

#include

#include

using namespace std;

#define stack_size 10

typedef struct {

char *base;

char *top;

int stacksize;

}SqStack;

SqStack InitStack()

{

cout<<"输入字符串以#结束:"<

SqStack s;

s.base=(char*)malloc(stack_size*sizeof(char));

s.top=s.base;

s.stacksize=stack_size;

char a;

cin>>a;

while (a!='#')

{

*s.top=a;

*s.top++;

cin>>a;

}

return s;

}

void output(SqStack q)

{

SqStack s,l;

s.base=(char*)malloc(stack_size*sizeof(char));

s.top=s.base;

s.stacksize=stack_size;

l.base=(char*)malloc(stack_size*sizeof(char));

l.stacksize=stack_size;

l.base=q.base;

l.top=q.top;

while (l.top!=l.base)

{

l.top--;

*s.top=*l.top;

*s.top++;

}

cout<<"你要判断的字符串为:"<

while (s.top!=s.base)

{

s.top--;

cout<<*s.top;

}

cout<

}

void judge(SqStack q)

{

SqStack s,l;

s.base=(char*)malloc(stack_size*sizeof(char));

s.top=s.base;

s.stacksize=stack_size;

l.base=(char*)malloc(stack_size*sizeof(char));

l.stacksize=stack_size;

l.base=q.base;

l.top=q.top;

int j=0;

while (l.top!=l.base)

{

l.top--;

*s.top=*l.top;

*s.top++;

j++;

}

cout<<"结果为:"<

for (int i=1;i<=j/2;i++)

{

*s.top--;

*q.top--;

if(*s.top!=*q.top)

{cout<<"NO"<

cout<<"YES"<

}

void main()

{

loop: SqStack p;

p=InitStack();

output(p);

judge(p);

goto loop;

}