如果栈和队列都要用到的话,先将字符串全部入队,然后将一半(n/2)的字符出队并且压入栈中,如果字符总数为奇数则丢弃队列中第一个字符,然后将一个字符出队,一个字符出栈,比较,循环,结束。
用栈实现不重复回文: 同栈顶pop,不同则pushpop之后有push,或者最后栈非空,则判定非回文