顺序栈之判断一个字符串是否是对称串_编写一个算法利用顺序栈判断一个字符串是否是对称串。所谓对称串是指从左向右读和-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43671437/article/details/120803670

该博客介绍了一个C++算法，通过顺序栈来判断输入的字符串是否为对称串，即从左到右和从右到左读取是否相同。代码详细展示了如何初始化、操作栈以及进行对称性检查。通过对字符串的字符逐个入栈然后比较栈顶元素与对应位置的字符，实现了对称性的验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题设计：

设计一个算法利用顺序栈判断一个字符串是否是对称串。所谓对称串是指从左向右读和从右向左读的序列相同。

代码实现：

#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;
#define MaxSize 60
typedef int ElemType;
typedef struct {
   ElemType data[MaxSize];
   int top;  //栈顶指针
}SqStack;  //定义顺序栈类型
//初始化栈
void InitStack(SqStack *&s){
	s=(SqStack *)malloc(sizeof(SqStack));
	s->top=-1;
}
//销毁栈
void DestroyStack(SqStack *&s){
   free(s);
}
//判空
bool StackEmpty(SqStack *s){
	return(s->top==-1);
}
//进栈
bool Push(SqStack *&s,ElemType e){
	if(s->top==MaxSize-1)  //进栈判满
	   return false;
	s->top++; //指针加一
	s->data[s->top]=e;
	return true;
}
//出栈
bool Pop(SqStack *&s,ElemType &e){
	if(s->top==-1)  //出栈判空
		return false;
	e=s->data[s->top]; //取栈顶元素
	s->top--; //指针减一
	return true;
}
//判断一个字符串是否是对称串
bool symmetry(string str){
   ElemType e;
   SqStack *st;
   InitStack(st);   //初始化栈
   //元素进栈
   for(int i=0;i<str.length();i++){
      Push(st,str[i]);
   }
   //比较栈中元素和字符串
   for(int i=0;i<str.length();i++){
       Pop(st,e); //出栈,e存放的是当前栈顶元素
	   if(e!=str[i]){  //不同
		  DestroyStack(st);  //销毁栈
		  return false;
	   }
   }
   DestroyStack(st);
   return true;
}
int main(){
   string str;
   cin>>str;
   bool flag;
   //判断它是不是对称串
   flag=symmetry(str);
   if(flag)
	   cout<<str<<"是回文串"<<endl;
   else
	   cout<<str<<"不是回文串"<<endl;
}