问题 J: 2.4.2 Web导航

题目描述
标准的 Web 浏览器包含在最近访问过的页面中向后和向前移动的功能。实现这些特性的一种方法是使用两个栈来跟踪前后移动可以到达的页面。支持以下命令。
BACK:将当前页面推到前向栈的顶部。从后向栈的顶部弹出页面,使其成为新的当前页面。如果后向栈为空,则忽略该命令。
FORWARD:将当前页面推到后向栈的顶部。从前向栈顶部弹出页面,使其成为新的当前页面。如果前向栈为空,则忽略该命令。
VISIT:将当前页面推到后向栈的顶部,使得 URL 成为新的当前页面,前向栈清空。
QUIT:退出浏览器。
假设浏览器的最初页面为 URL ***###.acm.org/ (对 “http://” 用 “***” 代替,对 “www” 用 “###” 代替)。
输入格式
输入是一系列 BACK、FORWARD、VISIT、QUIT 命令。
输出格式
对于除了 QUIT 外的每个命令,如果不忽略该命令,则在执行该命令后单行输出当前页的 URL,否则输出 “Ignored”。
QUIT 命令没有输出。

输入样例
VISIT ***acm.ashland.edu/
VISIT ***acm.baylor.edu/acmicpc/
BACK
BACK
BACK
FORWARD
VISIT ***###.ibm.com/
BACK
BACK
FORWARD
FORWARD
FORWARD
QUIT
输出样例
***acm.ashland.edu/
***acm.baylor.edu/acmicpc/
***acm.ashland.edu/
***###.acm.org/
Ignored
***acm.ashland.edu/
***###.ibm.com/
***acm.ashland.edu/
***###.acm.org/
***acm.ashland.edu/
***###.ibm.com/

#include<iostream>
#include<stack>
using namespace std;
int main()
{
	stack<string> s1,s2;
	string op,web;
	web = "***###.acm.org/";
	while (cin>>op)
	{
		if (op == "VISIT")
		{
			s1.push(web);
			cin >> web;
			cout << web << endl;
			while (!s2.empty())
			{
				s2.pop();
			}
		}
		else if (op == "BACK")
		{
			if (s1.empty())
				cout << "Ignored" << endl;
			else
			{
				s2.push(web);
				web = s1.top();
				s1.pop();
				cout << web << endl;
			}
		}
		else if (op == "FORWARD")
		{
			if(s2.empty())
				cout << "Ignored" << endl;
			else
			{
				s1.push(web);
				web = s2.top();
				s2.pop();
				cout << web << endl;
			}
		}
		else
		{
			return 0;
		}
	}
}
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Agreenhan

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值