社区微信群开通啦,扫一扫抢先加入社区官方微信群
社区微信群
蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中,一共三种操作:打开页面、回退和前进。它们的功能如下:
现在,蒜头君打开浏览器,进行了一系列操作,你需要输出他每次操作后所在页面的网址。
输入格式
第一行输入一个整数 n(0< n≤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
这题用栈来做,定义两个栈,一个栈保存后退的网页,一个栈保存前进的网页,当中间有visit 的时候,直接清空保存前进的网页那个栈。因为访问新网页,就相当于无法前进了。(注意在任何情况下想要访问栈顶,都要先看栈是否空。如果访问空栈顶或者 pop 空的栈都会出现段错误。)
(t代表tao那个网站,j代表www.jisuanke.com/course/476那一个,j9代表www.jisuanke.com/course/429)那一个
#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main() {
ios::sync_with_stdio(false);
stack<string> s1;
stack<string> s2;
int n;
cin>>n;
while (n--) {
string ss1,ss2;
cin>>ss1;
string temp;
if (ss1=="VISIT") {
cin>>ss2;
while (!s2.empty()) {//清空s2
s2.pop();
}
s1.push(ss2);
cout<<s1.top()<<endl;
}else if (ss1=="BACK") {
if (s1.empty()) {
cout<<"Ignore"<<endl;
}else {
s2.push(s1.top());
s1.pop();
if (!s1.empty()) {
cout<<s1.top()<<endl;
}else {
cout<<"Ignore"<<endl;
s1.push(s2.top());
s2.pop();
}
}
}else {
if (s2.empty()) {
cout<<"Ignore"<<endl;
}else {
if (!s2.empty()) {
cout<<s2.top()<<endl;
s1.push(s2.top());
s2.pop();
}else {
cout<<"Ignore"<<endl;
}
}
}
}
}
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!