计蒜客习题（java）-网页跳转

题目要求：
蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中，一共三种操作：打开页面、回退和前进。它们的功能如下：
打开页面：在地址栏中输入网址，并跳转到网址对应的页面；
回退：返回到上一次访问的页面；
前进：返回到上次回退前的页面，如果上一次操作是打开页面，那么将无法前进。
现在，蒜头君打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页面的网址。

输入格式

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

import java.util.*;
class Main {

public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
Stack<String> url=new Stack<String>();
Stack<String> url_out=new Stack<String>();
int n=cin.nextInt();
//输入操作语句
for(int i=0;i<n;i++){
String s=cin.next();
if(s.equals("VISIT")){
String url_s=cin.next();
System.out.println(url_s);
url.push(url_s);
url_out.clear();
}
if(s.equals("BACK")){
if(!url.isEmpty())
url_out.push(url.pop());
if(url.isEmpty()){
System.out.println("Ignore");
if(!url_out.isEmpty())
url.push(url_out.pop());

}else{

System.out.println(url.peek());
}

}
if(s.equals("FORWARD")){
if(url_out.isEmpty()){
System.out.println("Ignore");

}else{
System.out.println(url_out.peek());
url.push(url_out.pop());
}

}

}
cin.close();

}
}

上面是AC代码。思路简要如下：
设置两个栈，一个栈用来放后退的网址。一个栈用来放前进的网址。
PS：访问时要注意清空前进网址的栈。