热情荷花

文章
6
资源
0
加入时间
4年2月16天

判断回文序列 通过栈和队列实现(思路+代码)

问题描述回文序列判断:输入一个字符串,判断它是否是回文序列(即左右对称,如abccba或abcdcba)解决方法利用栈先进后出、队列先进先出的特点,将字符串前半部分入栈,后半部分入队列(若字符串有奇数个字符,则最中间的字符不加入栈和队列);分别逐个取出栈顶、队首的元素,即为字符串中两个对称的字符,一一对比,若不同则说明不是回文串;直到最后,若栈与队列均为空,说明完全对称,字符串为回文序列。代码实现/*栈和队列实现 回文序列判断*/#include <iostream>