计蒜客 栈 网页跳转

 时间限制1000ms   空间限制131072K

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

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

输入格式
第一行输入一个整数 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

实现

package www.jisuanke.ds;

import java.util.ArrayList;
import java.util.Scanner;
import java.util.Stack;

/**
 * @author wangchong
 * @date 2019/5/3 16:23
 * @email 876459397@qq.com
 * @CSDN https://blog.csdn.net/wfcn_zyq
 * @describe
 */
public class Code_08_WebStack {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        Stack<String> stack = new Stack<>();
        Stack<String> back = new Stack<>();
        ArrayList<String> arrayList = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            String str = input.next();
            if (str.equals("VISIT")) {
                String url = input.next();
                stack.push(url);
                arrayList.add(url);
                back.removeAllElements();
            } else if (str.equals("BACK")) {
                if (stack.size() <= 1) {
                    arrayList.add("Ignore");
                } else {
                    back.push(stack.pop());
                    arrayList.add(stack.peek());
                }
            } else if (str.equals("FORWARD")) {
                if (back.isEmpty()) {
                    arrayList.add("Ignore");
                } else {
                    String backUrl = back.pop();
                    stack.push(backUrl);
                    arrayList.add(backUrl);
                }
            }
        }
        for (String s : arrayList
             ) {
            System.out.println(s);
        }
    }
}