Responsive image

问题 2970 --第3关:基于栈的回文字符序列判断

2970: 第3关:基于栈的回文字符序列判断

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 271
[提交][状态][讨论版][命题人:]

题目描述

本关任务:回文序列是正反读均相同的字符序列,如“abba”和“abdba”均是回文,但是“good”不是回文。请设计一个算法判定给定的字符序列是否为回文。
#include <iostream>
#define MAXSIZE 100
#define OK 1
#define ERROR 0
#define OVERFLOW -2
using namespace std;
typedef struct
{
    char *base;
char *top;
int stacksize;
}SqStack;
int InitStack(SqStack &S)
{//栈初始化
S.base=new char[MAXSIZE];
if(!S.base) return OVERFLOW;
S.top=S.base;
S.stacksize=MAXSIZE;
return OK;
}
int Push(SqStack &S, char e)
{//入栈
if(S.top-S.base==S.stacksize)  //栈满
return ERROR;
*S.top=e;
S.top++;
return OK;
}
int Pop(SqStack &S)
{//出栈返回栈顶元素
if(S.top==S.base)      //栈空
return ERROR;
S.top--;
return *S.top;
}
int IsPalindrome(SqStack &S,char *t)
{//判断栈的回文字符序列
/**************begin************/


/**************end************/
}
int main()
{
  char t[100];
while(cin>>t&&t[0]!='0')
{
SqStack S;
InitStack(S);
if(IsPalindrome(S,t)==1) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}


输入描述

多组数据,每组数据有一行。每一行为一个长度不定的字符序列A。当A为“0”时,输入结束。


输出描述

对于每组数据输出一行。若字符序列A是回文序列,则输出“YES”,否则输出“NO”。

样例输入

abba
abdba
good
0

样例输出

YES
YES
NO

提示

组合提交代码,你仅需要提交


int IsPalindrome(SqStack &S,char *t)

{//判断栈的回文字符序列

/**************begin************/





/**************end************/

}




来源

 

[提交][状态]
ACM算法攻关部