BJFU_数据结构习题_242基于栈的回文字符序列判断

最新推荐文章于 2024-04-25 08:31:40 发布

北林表姐夫（不再使用此账号）

最新推荐文章于 2024-04-25 08:31:40 发布

阅读量2.2k

点赞数

分类专栏： BJFU_数据结构文章标签：北林数据结构习题

本文链接：https://blog.csdn.net/weixin_43722827/article/details/102754776

版权

该博客介绍了如何使用栈来判断一个字符序列是否为回文。提供了北京林业大学OJ系统的题目链接，并给出了输入输出样例，包括若干个字符序列，通过算法得出是否为回文的判断结果。

摘要由CSDN通过智能技术生成

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

242基于栈的回文字符序列判断

描述
回文序列是正反读均相同的字符序列，如“abba”和“abdba”均是回文，但是“good”不是回文。请设计一个算法判定给定的字符序列是否为回文。
输入
多组数据，每组数据有一行。每一行为一个长度不定的字符序列A。当A为“0”时，输入结束。
输出
对于每组数据输出一行。若字符序列A是回文序列，则输出“YES”，否则输出“NO”。
输入样例 1
abba
abdba
good
0
输出样例 1
YES
YES
NO

#include<iostream>
using namespace std;
#define  MAX 100 
#define  OK	0
#define  ERROR -1
#define  OVERFLOW -2
typedef struct 
{
   
	char *top;
	char *base;
	int stacksize;
}SqStack;
int	InitStack(SqStack &S)
{
   
	S