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

2025-03-04 21:10:54
推荐回答(2个)
回答1:

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

回答2:

用栈实现不重复回文:

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