1035: Web Navigator 栈的应用
来源:互联网 发布:mac实用app推荐 编辑:程序博客网 时间:2024/05/16 19:02
1035: Web Navigator
Standard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stacks to keep track of the pages that can be reached by moving backward and forward. In this problem, you are asked to implement this.
The following commands need to be supported:
BACK: Push the current page on the top of the forward stack. Pop the page from the top of the backward stack, making it the new current page. If the backward stack is empty, the command is ignored.
VISIT <url>: Push the current page on the top of the backward stack, and make the URL specified the new current page. The forward stack is emptied.
QUIT: Quit the browser.
Assume that the browser initially loads the web page at the URL http://www.acm.org/
This problem contains multiple test cases!
The first line of a multiple input is an integer N, then a blank line followed by N input blocks. Each input block is in the format indicated in the problem description. There is a blank line between input blocks.
The output format consists of N output blocks. There is a blank line between output blocks.
Input
Input is a sequence of commands. The command keywords BACK, FORWARD, VISIT, and QUIT are all in uppercase. URLs have no whitespace and have at most 70 characters. You may assume that no problem instance requires more than 100 elements in each stack at any time. The end of input is indicated by the QUIT command.
Output
For each command other than QUIT, print the URL of the current page after the command is executed if the command is not ignored. Otherwise, print "Ignored". The output for each command should be printed on its own line. No output is produced for the QUIT command.
Sample Input
1VISIT http://acm.ashland.edu/VISIT http://acm.baylor.edu/acmicpc/BACKBACKBACKFORWARDVISIT http://www.ibm.com/BACKBACKFORWARDFORWARDFORWARDQUIT
Sample Output
http://acm.ashland.edu/http://acm.baylor.edu/acmicpc/http://acm.ashland.edu/http://www.acm.org/Ignoredhttp://acm.ashland.edu/http://www.ibm.com/http://acm.ashland.edu/http://www.acm.org/http://acm.ashland.edu/http://www.ibm.com/Ignored
Submit / Problem List / Status / Discuss
#include<iostream>
#include<string>
#include<stack>
using namespace std;
stack<string> backward;
stack<string> forward;
int main()
{
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
int T;
cin>>T;
int count=0;
while(T--)
{
while(forward.size())
forward.pop();
while(backward.size())
backward.pop();
backward.push("http://www.acm.org/");
string str;
string ss;
if(count)
{
cout<<endl;
}
count++;
while(cin>>str&&str!="QUIT")
{
if(str=="VISIT")
{
cin>>ss;
backward.push(ss);
cout<<ss<<endl;
while(!forward.empty())
forward.pop();
}
else
if(str=="BACK")
{
if(backward.size()>1)
{
string s=backward.top();
forward.push(s);
backward.pop();
s=backward.top();
cout<<s<<endl;
}
else
cout<<"Ignored"<<endl;
}
else
if(str=="FORWARD")
{
if(forward.size()>0)
{
string s=forward.top();
backward.push(s);
forward.pop();
cout<<s<<endl;
}
else
cout<<"Ignored"<<endl;
}
}
}
return 0;
}
- 1035: Web Navigator 栈的应用
- navigator.geolocation 基于google map的应用
- POJ 1028 Web Navigator
- navigator对象及其应用
- Source-Navigator 的安装
- navigator对象的使用
- JavaScript的Navigator对象
- js的navigator对象
- 常用的navigator属性
- js的Navigator对象
- 浏览器的navigator
- js的navigator对象
- Navigator的教程
- 组件Navigator的使用
- Navigator的教程
- navigator
- navigator
- navigator
- 电脑装了linux虚拟机,今天突然不能上网怎么解决?
- keyCode值
- C#中播放声音文件
- js 颜色选择器
- 利用swftools将pdf转换为swf小例
- 1035: Web Navigator 栈的应用
- nrf学习程序
- JS获取Cookie
- 如何采用简化方法进行需求分析
- java编译出错,Exception in thread main java.langNoClassDefFoundError:Hello
- C#中实现label中文字循环滚动
- 影碟出租管理系统建库脚本.sql
- Forget3D V0.1
- 12件可能改变未来大事:人造生命到致命病毒