#2384. Web导航

Web导航

题目描述

标准的Web浏览器包含在最近访问过的页面中向后和向前移动的功能。实现这些特性的一种方法是使用两个栈来 跟踪前后移动可以到达的页面。支持以下命令。

• BACK:将当前页面推到前向栈的顶部。从后向栈的顶部弹出页面,使其成为新的当前页面。如果后向栈为空,则忽略该命令。

• FORWARD:将当前页面推到后向栈的顶部。从前向栈顶部弹出页面,使其成为新的当前页面。如果前向栈为空,则忽略该命令。

• VISIT:将当前页面推到后向栈的顶部,使URL成为新的当前页面。前向栈清空。

• QUIT:退出浏览器。

假设浏览器的最初页面为URL ***###.acm.org/ (对“http://”用“***”代替,对“ www”用“###”代替)。

输入格式

输入是一系列BACK、FORWARD、VISIT、QUIT命令。URL没有空白,最多有70个字符。任何时候,在每个栈中都不会超过100个元素。QUIT命令表示输入结束。

输出格式

对于除QUIT外的每个命令,如果不忽略该命令,则在执行 该命令后单行输出当前页的URL,否则输出“Ignored”。QUIT命令没有输出。

样例

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

来源

POJ1028