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

原创

已于 2022-06-17 09:39:31 修改 · 1.2k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c++ #算法 #c语言

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

本文探讨了如何通过算法判断一个字符序列是否为回文。主要内容包括算法要求和代码实现，提示可以借助栈来处理一半的字符进行比较。

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

【回文、数据结构、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