T792568 【C1040】 - Web导航
题目描述
标准的网络浏览器包含了用于在最近访问的页面之间前进和后退的功能。实现这些功能的一种方法是使用两个栈来跟踪可以通过向前或向后移动访问的页面。在这个问题中,你被要求实现这个功能。
需要支持以下命令:
BACK:将当前页面推入前进栈的顶部。从后退栈的顶部弹出页面,使其成为新的当前页面。如果后退栈为空,则忽略该命令。
FORWARD:将当前页面推入后退栈的顶部。从前进栈的顶部弹出页面,使其成为新的当前页面。如果前进栈为空,则忽略该命令。
VISIT:将当前页面推入后退栈的顶部,并将指定的URL设置为新的当前页面。前进栈被清空。
QUIT:退出浏览器。
假设浏览器最初加载的网页位于URL:http://www.chenyuanlong.com/
输入格式
输入是一系列命令。
命令关键字BACK、FORWARD、VISIT和QUIT都是大写的。
URL中没有空格,最多有500个字符。
您可以假设任何时候问题实例都不需要每个栈超过100个元素。
输入的结束由QUIT命令指示。
输出格式
对于除QUIT之外的每个命令,如果命令未被忽略,则在执行命令后打印当前页面的URL,否则,打印"Ignored"。
每个命令的输出应该打印在自己的一行上。
QUIT命令不产生任何输出。
说明/提示
100%的数据:URL中没有空格,每个URL最多有100个字符,每个栈中不会超过1000个元素