用栈和队列判断回文数(数据结构题)

[复制链接]
查看11 | 回复0 | 2012-10-24 22:02:40 | 显示全部楼层 |阅读模式
#include #include using namespace std; int main() { stackS; int top,i; char q[100]; while(cin>>q) { top=-1; for(i=0;q!='&';i++) { if(q=='@') { cout<<"No"<<endl; break; } else { S.push(q); ++top; } } if(q!='@') { i++; while(q!='@') { if(q==S.top()&&q!='&') { top--; S.pop(); i++; } else { cout<<"No"<<endl; break; } } if(top==-1&&q=='@') cout<<"Yes"<<endl; } } return 0; }
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行