仅使用栈和队列,编写一个算法来判断一个字符串是否为回文.

Question

如题所述

Answer 1

如果栈和队列都要用到的话，先将字符串全部入队，然后将一半(n/2)的字符出队并且压入栈中，如果字符总数为奇数则丢弃队列中第一个字符，然后将一个字符出队，一个字符出栈，比较，循环，结束。

Answer 2

用栈实现不重复回文：

同栈顶pop,
不同则push
pop之后有push，或者最后栈非空，则判定非回文