回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。
要求：本题可以不用找仅用循环实现，但本实验要求必须用栈实现。
提示：将字符串的前一半入栈，再依次出栈，与后一半进行比较，若有不等则不是回文，若依次相等则是回文。
求大神们给个完整的代码
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
5条回答 默认 最新
- 2016-01-06 15:05回答 4 已采纳 单链表和队列是两个层次的事情。 单链表是一种基本的表示一个线性表的方式，它记录下当前节点的数据和指向下一个节点的指针。因此一环一环可以得到整个数据。除了单链表，我们还有数组、双向链表、循环链表等。
- 2016-09-24 02:43回答 2 已采纳 基础的东西 ，先用一个二维数组arr[3][36]存储这 108种工资的所有可能，求摸个员工工资的时候就不需要计算了，直接以工作的月数和等级作为下标访问数组就行，只需计算108次，
- 2017-06-12 00:37回答 9 已采纳 首先我们假设i < n满足条件， 那么当 i = 1;第一次循环，(j = 1 ; j < i; j++)这个条件不满足，返回。 第二次i = 2; j = 1; k = 1;不满足，
- 2019-04-23 10:11weiss大神的数据结构与算法分析C++语言描述-第四版，包含高清书签，内容完整。包含win版本和linux版本的源代码，学习数据结构和算法应用的好教材，好工具书。
- 2018-10-22 08:01回答 4 已采纳 我只说我知道的，希望对你有帮助： 静态变量和全局变量如果没有初始化，那么它的值默认是0。
- 2019-06-11 20:40回答 1 已采纳 姓名可以以数组形式保存，可以先定义一个max,再用条件的形式进行比较，在以数组推移，只能说这些了，我也不是大神。
- 2016-02-03 10:01回答 2 已采纳 3 if (top>0) bt=s[top--] 出栈。取出top位置的元素，并且堆栈往后收缩一个。 4 中序需要将父节点入栈 后序不需要堆栈
- 2021-09-12 06:29英雄哪里出来的博客 刷了 3333 题 算法题 后的一点点经验总结 —— 题不是这么刷的！
- 2017-12-08 01:28回答 4 已采纳 1.这个是可以正常用邻接表存的2.你也可以用边集数组直接存边
- 2021-07-08 01:27回答 3 已采纳 主要是你substr函数用错了，第二个参数表示要截取的长度，不是截取到的结束位置if (str1.substr(i,i + length2) == str2){改为：if (str1.substr(i
- 2013-10-19 15:31回答 1 已采纳 逐语句地调试跟踪来检查死循环，你这段代码里面一些符号都不知道什么意思，也不注释下，我看一个局部代码看不懂。再就是C的函数头bool solution(Move move, Pos &beginPos)
- 2018-04-29 11:53七月半夏的博客 第一部分：Java数据结构要理解Java数据结构，必须能清楚何为数据结构？数据结构:Data_Structure，它是储存数据的一种结构体，在此结构中储存一些数据，而这些数据之间有一定的关系。而各数据元素之间的相互关系，又...
- 2016-02-25 07:03回答 2 已采纳 这是用邻接矩阵求最小生成树的，题主看下能否帮的上忙，如果能帮的上，希望可以采纳 #include #include #include #include #include #includ
- 2021-02-10 16:30Java团长在csdn的博客 什么？程序竟然等于数据结构 + 算法？这个公式是大师 Niklaus Wirth 在 1976 年提出来的，40 多年过去了，这个公式还成立吗？对于做 Java 开发的朋友，可能会更加的赞...
- 2021-01-19 18:19算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程...
- 没有解决我的问题, 去提问
