蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中,一共三种操作:打开页面、回退和前进。它们的功能如下:
- 打开页面:在地址栏中输入网址,并跳转到网址对应的页面;
- 回退:返回到上一次访问的页面;
- 前进:返回到上次回退前的页面,如果上一次操作是打开页面,那么将无法前进。
现在,蒜头君打开浏览器,进行了一系列操作,你需要输出他每次操作后所在页面的网址。
输入格式
第一行输入一个整数 n ( 0 < n ≤ 100000 ) n(0 < n \le 100000) n(0<n≤100000),表示蒜头君的操作次数。
接下来一共 n n n 行,每行首先输入一个字符串,如果是 VISIT,后面接着输入一个不含有空格和换行的网址(网址长度小于 100 100 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
代码
#include <iostream>
#include <cstdio>
#include <stack>
#include <algorithm>
using namespace std;
stack<string>a;
stack<string>b;
int main()
{
int n;
cin>>n;
while(n--)
{
string op,ws;
cin>>op;
if(op=="VISIT" )
{
cin>>ws;
a.push(ws);
stack<string>x;
{
swap(x,b);
}
cout<<a.top();
}
if(op=="BACK")
{
if(a.empty() )
{
cout<<"Ignore";
}
else
{
b.push(a.top() );
a.pop() ;
if(a.empty() )
{
cout<<"Ignore";
a.push(b.top());
b.pop() ;
goto aaa;
}
cout<<a.top() ;
}
}
if(op=="FORWARD")
{
if(b.empty() )
{
cout<<"Ignore";
}
else
{
a.push(b.top() );
b.pop() ;
cout<<a.top() ;
}
}
aaa: if(n!=0)
cout<<endl;
}
return 0;
}