【蓝桥杯】网页跳转

题目

蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中，一共三种操作：打开页面、回退和前进。它们的功能如下：

• 打开页面：在地址栏中输入网址，并跳转到网址对应的页面；
• 回退：返回到上一次访问的页面；
• 前进：返回到上次回退前的页面，如果上一次操作是打开页面，那么将无法前进。

现在，蒜头君打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页面的网址。

输入格式

第一行输入一个整数 $n(0 < n \le 100000)$，表示蒜头君的操作次数。

接下来一共 $n$ 行，每行首先输入一个字符串，如果是 VISIT，后面接着输入一个不含有空格和换行的网址（网址长度小于 $100$），表示蒜头君在浏览器地址栏中输入的网址；如果是 BACK，表示蒜头君点击了回退按钮；如果是 FORWARD，表示蒜头君点击了前进按钮。

输出格式

对于每次操作，如果蒜头君能操作成功，输出蒜头君操作之后的网址，否则输出 Ignore。

假设蒜头君输入的所有网址都是合法的。

样例输入

10
VISIT https://www.jisuanke.com/course/476
VISIT https://www.taobao.com/
BACK
BACK
FORWARD
FORWARD
BACK
VISIT https://www.jisuanke.com/course/429
FORWARD
BACK

样例输出

https://www.jisuanke.com/course/476
https://www.taobao.com/
https://www.jisuanke.com/course/476
Ignore
https://www.taobao.com/
Ignore
https://www.jisuanke.com/course/476
https://www.jisuanke.com/course/429
Ignore
https://www.jisuanke.com/course/476

题解

设置两个栈，一个存储访问过的网页（back)，一个存储可前进的页面（forward)
最主要是搞懂，当执行三个命令时，网页都是怎么跳转的

• VISIT：没有可前进的页面，forward 栈清空；当前页面进 back 栈
• BACK：此时 back 栈栈顶是当前页面，将当前页面出栈，入栈到 forward 栈，此时 back 栈栈顶才是上一次访问的页面，输出
• FORWARD：此时 forward 栈栈顶是上次回退前的页面（当前页面在 back 栈栈顶），出栈该页面，将该页面入栈 back 栈并输出即可

#include<iostream>
#include<algorithm>
#include<stack>
using namespace std;
int main(){
//	ios::sync_with_stdio(false);
	string order;
	string URL;
	stack<string> sb;  // back
	stack<string> sf; // forward
	int n;
	cin>>n;
	while(n--){
		cin>>order;
		if(order == "VISIT"){
			cin>>URL;
			cout<<URL<<endl;
			while(!sf.empty())
				sf.pop();
			sb.push(URL);
		}else if(order == "BACK"){
			if(sb.size() > 1){
				URL = sb.top(); // 当前页面
				sb.pop();
				sf.push(URL);
				cout<<sb.top()<<endl; 
			}else
				cout<<"Ignore"<<endl;
		}else if(order == "FORWARD"){
			if(sf.size() > 0){
				URL = sf.top(); // 当前页面
				sf.pop();
				sb.push(URL);
				cout<<URL<<endl; 
			}else
				cout<<"Ignore"<<endl;
		}
	} 
	return 0;
}

返回目录，查看更多