Responsive image

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

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

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

题目描述

本关任务:回文序列是正反读均相同的字符序列,如“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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版