【回文、数据结构】回文判断，给定序列判断是否是为回文

asdf_song

已于 2022-06-17 09:39:31 修改

阅读量1k

点赞数 3

文章标签：数据结构 c++ 算法 c语言

于 2022-03-15 13:35:07 首次发布

本文链接：https://blog.csdn.net/asdf_song/article/details/123500481

版权

【回文、数据结构、C语言】回文、判断给定字符串序列是否为回文

1、算法要求
2、代码实现

1、算法要求

回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。写一个算法判定给定的字符序列是否为回文（提示：将一半字符入栈）

2、代码实现

#include <iostream>
#include<stdio.h>
#include<string>
using namespace std;
template <typename ElemType>
struct Stack {
   
	ElemType* items;//元素
	int capacity;//容量
	int top;//栈顶下标
	//int bot;//栈底
	Stack(int c = 10)
	{
   
		top = 0;
		capacity = c;
		items = new ElemType[capacity];
	}
	//判断栈是否为空
	void stackEmpty(Stack& s) {
   
		if (s->top == 0