NOIP19-CSDN博客

本文链接：https://blog.csdn.net/qq_42403069/article/details/114241933

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

打开页面：在地址栏中输入网址，并跳转到网址对应的页面；
回退：返回到上一次访问的页面；
前进：返回到上次回退前的页面，如果上一次操作是打开页面，那么将无法前进。
现在，蒜头君打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页面的网址。

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

接下来一共 nn 行，每行首先输入一个字符串，如果是VISIT，后面接着输入一个不含有空格和换行的网址（网址长度小于 100100），表示蒜头君在浏览器地址栏中输入的网址；如果是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; 
}