首页 > 代码库 > qbxt十一系列一
qbxt十一系列一
希望
【题目描述】
网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，
“前进栈”、“后退栈”。
这里你需要实现以下几个功能：
BACK: 如果“后退栈”为空则忽略此命令。 否则将当前两面压入“前进栈”，
从“后退栈”中取出栈顶页面，并设置为当前页面。
FORWARD: 如果“前进栈”为空则忽略此命令。否则将当前两面压入“后
退栈”，从“前进栈”中取出栈顶页面，并设置为当前页面。
VISIT: 将当前页面压入“后退栈”、 并将当前页面置为指定页面， 并将“前
进栈”置空。
QUIT: 退出。
假设此浏览器初始页面为 http://www.acm.org/
【输入格式】
输入为一系列命令：BACK, FORWARD, VISIT 和 QUIT，页面网址为不含空
格的字符串
假设任一时刻任意时刻两个栈中的元素都不会超过 100。
最后一个命令为 QUIT。
【输出格式】
输对于除 QUIT 外所有命令，输出当前页面（网址）
如果该命令被忽略则输出“Ignored”。
【样例输入】
VISIT http://acm.ashland.edu/
VISIT http://acm.baylor.edu/acmicpc/
BACK
BACK
BACK
FORWARD
VISIT http://www.ibm.com/
BACK
BACK
FORWARD
FORWARD
FORWARD
QUIT
【样例输出】
http://acm.ashland.edu/
http://acm.baylor.edu/acmicpc/
http://acm.ashland.edu/
http://www.acm.org/
Ignored
http://acm.ashland.edu/
http://www.ibm.com/
http://acm.ashland.edu/
http://www.acm.org/
http://acm.ashland.edu/
http://www.ibm.com/
Ignored
【样例解释】
无。
【数据范围与规定】
对于100%的数据，操作数量不超过1000，每行字符串长度不超过500。
【题目分析】
一道简单的模拟，只要按照题目中的要求来操作就可以
#include<iostream>#include<cstdio>#include<cstring>#include<stack>using namespace std;stack <int> ht;stack <int> qj;int cnt,bh;char s[1005][505]={‘h‘,‘t‘,‘t‘,‘p‘,‘:‘,‘/‘,‘/‘,‘w‘,‘w‘,‘w‘,‘.‘,‘a‘,‘c‘,‘m‘,‘.‘,‘o‘,‘r‘,‘g‘,‘/‘};int main (){ //freopen ("kami.in","r",stdin); //freopen ("kami.out","w",stdout); while (scanf ("%s",s[++cnt])) { if (s[cnt][0]==‘Q‘) return 0; if (s[cnt][0]==‘V‘) { ht.push(bh); scanf ("%s",s[++cnt]); bh=cnt;// 当前页面的编号 printf ("%s\n",s[cnt]); while (!qj.empty())//如果前进栈不为空，删除栈顶元素直到栈空 qj.pop(); } if (s[cnt][0]==‘B‘) { if (!ht.empty()) { printf ("%s\n",s[ht.top()]); qj.push(bh); bh=ht.top(); ht.pop(); } else printf ("Ignored\n"); } if (s[cnt][0]==‘F‘) { if (!qj.empty()) { printf ("%s\n",s[qj.top()]); ht.push(bh); bh=qj.top(); qj.pop(); } else printf ("Ignored\n"); } } return 0;}
qbxt十一系列一