C1040 - Web导航
题目描述
标准的网络浏览器包含了用于在最近访问的页面之间前进和后退的功能。实现这些功能的一种方法是使用两个栈来跟踪可以通过向前或向后移动访问的页面。在这个问题中，你被要求实现这个功能。
需要支持以下命令：
BACK：将当前页面推入前进栈的顶部。从后退栈的顶部弹出页面，使其成为新的当前页面。如果后退栈为空，则忽略该命令。
FORWARD：将当前页面推入后退栈的顶部。从前进栈的顶部弹出页面，使其成为新的当前页面。如果前进栈为空，则忽略该命令。
VISIT：将当前页面推入后退栈的顶部，并将指定的URL设置为新的当前页面。前进栈被清空。
QUIT：退出浏览器。
假设浏览器最初加载的网页位于URL：http://www.chenyuanlong.com/
输入格式
输入是一系列命令。
命令关键字BACK、FORWARD、VISIT和QUIT都是大写的。
URL中没有空格，最多有500个字符。
您可以假设任何时候问题实例都不需要每个栈超过100个元素。
输入的结束由QUIT命令指示。
输出格式
对于除QUIT之外的每个命令，如果命令未被忽略，则在执行命令后打印当前页面的URL，否则，打印"Ignored"。
每个命令的输出应该打印在自己的一行上。
QUIT命令不产生任何输出。
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| VISIT http://acm.chenyuanlong.com/ VISIT http://video.chenyuanlong.com/lesson1/ BACK BACK BACK FORWARD VISIT http://blog.chenyuanlong.com/article3/ BACK BACK FORWARD FORWARD FORWARD QUIT |
http://acm.chenyuanlong.com/ http://video.chenyuanlong.com/lesson1/ http://acm.chenyuanlong.com/ http://www.chenyuanlong.com/ Ignored http://acm.chenyuanlong.com/ http://blog.chenyuanlong.com/article3/ http://acm.chenyuanlong.com/ http://www.chenyuanlong.com/ http://acm.chenyuanlong.com/ http://blog.chenyuanlong.com/article3/ Ignored |
数据范围与提示
100%的数据：URL中没有空格，每个URL最多有100个字符，每个栈中不会超过1000个元素
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1040.in，输出文件名为：C1040.out