蓝桥杯刷题1229(Java) | 小邋遢的衣橱

题目描述 

小邋遢 MS.JinlinMS.Jinlin 是个爱打扮的公主，他有很多晚礼服如 "LALA" "NIHAOMA" "WOBUHAO" "NIHAOBUHAO" 等众多衣服，可是由于衣服太多他要把它们装进箱子，但是作为公主，肯定是会突发奇想觉得哪件衣服好看，就把他拿了出来，当然那件衣服上面的衣服也被拿出来了，而且会弄乱了，小邋遢在经过几次的叠衣服和取衣服后，他想知道箱子里最上面的衣服是哪一件，如果箱子为空的话，就告诉她 Empty ，如果有多件一样的衣服，肯定是取走最上面的哪一件啦。

输入描述
第 11 行，输入NN，代表共计进行了几次操作。

第 22 行至第 N+1N+1 行，进行 in out 操作（in 为 放入衣服，out 为 取出衣服）

格式如下：

in name1
out name2

解题思路 

最先放进去的衣服最后被拿出。这道题考察的是栈。

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

public class xiao_la_ta {
	//后进先出，用栈存储
	static Stack st=new Stack();
	public static void main(String arg[]) {
		Scanner in =new Scanner(System.in);
		int N=in.nextInt();
		for(int i=0;i<N;i++) {
			String tag=in.next();
			String name=in.next();
			if(tag.equals("in")) {
				st.push(name);
			}
			else {
				while(!st.isEmpty()) {
					if(st.peek().equals(name)) {
						st.pop();
						break;
					}
					st.pop();
				}
			}
		}
		if(st.isEmpty()) {
			System.out.print("Empty");
		}
		else {
			System.out.print(st.peek());
		}
		
	}
}