Question

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

Answer 1

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

Answer 2

SymmetryString(char* p)
{
Queue q;
if(!InitQueue(q))
return 0;
Stack s;
InitStack(s);
if(!InitStack(s))
return 0;
ElemType e1,e2;
while(*p){
Push(s,*p);
EnQueue(q,*p);
p++;
}
while(!StackEmpty(s)){
Pop(s,e1);
DeQueue(q,e2);
if(e1!=e2)
return false;
}
return true;
}

Answer 3

我也想问啊。。刚学那些。我也不会