PTA 7-2 回文判断 (20 分)

回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。编写一个程序，使用栈判定给定的字符序列是否为回文。

输入格式:

输入待判断的字符序列，按回车键结束，字符序列长度<20。

输出格式:

若字符序列是回文，输出“YES”；否则，输出“NO”。

输入样例:

abdba

输出样例:

YES

#include<iostream>
#include<cstdlib>
#include<string.h>
using namespace std;
#define N 20
struct Stack{
	char s[N];
	int top;//指示栈顶元素 
};

Stack *SetNullS(Stack *S){//置空栈 
	S->top = -1;
	return S;
}
int Empty(Stack *S){
	if(S->top >=0) return 0;
	else return 1;
}
Stack *PushStackS(Stack *S, char c){//进栈 
	if(S->top == N-1){
		return NULL;
	}
	else{
		S->top++;
		S->s[S->top] = c;
	}
	return S;
}
char *PopS(Stack *S){//出栈 
	if(S->top < 0) return NULL;
	else{
		S->top--;
		char *c = (char *)malloc(sizeof(char));
		*c = S->s[S->top+1];
		return c;
	}
}
int main(){
	char a[N], b[N];
	Stack *S = (Stack*)malloc(sizeof(Stack));
	SetNullS(S);
	cin>>a;
	if(strlen(a) == 0) cout<<"NO";
	for(int i=0; i<strlen(a); i++){
		PushStackS(S, a[i]);
	}
	for(int i=0; i<strlen(a); i++){
		b[i] = *(PopS(S));
	}
	if(strcmp(a, b)) cout<<"NO";
	else cout<<"YES";
	return 0;
}