传智杯初赛（终端）

题目描述

有一天您厌烦了电脑上又丑又没用的终端，打算自己实现一个 Terminal。

具体来说，它需要支持如下命令:

1. touch filename：如果名为 filename 的文件不存在，就创建一个这样的文件，如果已经存在同名文件的话则不进行任何操作。

2. rm name：删除名为 name 的文件。如果不存在这样的文件，就不进行任何操作。

3. ls：按创建时间为顺序，显示当前已经存在的未被删除的所有文件。

4. rename xxx yyy：将名为xxx的文件名字改为 yyy 。如果不存在这样的文件，或者已经存在文件名为 yyy 的文件，则不做任何操作。

这里所有涉及的文件名都仅由大写或者小写的英文字母构成，且文件名区分大小写。

输入格式

第一行一个整数 n ，表示总共要执行的操作数。

接下来 n 行，每行一个字符串，表示一条命令。

输出格式

对于每个 ls 命令，请输出若干行，每行一个字符串，表示一个文件，如果当前并没有任何文件，则什么都不输出。

请注意本题时限为 3s，输入输出规模较大，请注意常数因素对耗时的影响，我们不会给使用 Java 和 Python 的选手增加额外的运行时间。

输入输出样例

输入 

6
touch yyh
touch yyhtql
rename yyh yyhnb
touch qwq
rename qwq qaq
ls

输出

yyhnb
yyhtql
qaq

说明/提示

对于 20% 的数据，只存在 1,3 操作

对于另外 20% 的数据，只存在 1,2,3 操作

对于另外 20% 的数据，只存在 1,3,4 操作

对于 100% 的数据，满足 1≤n≤1000

保证所有命令的长度不超过 2000 个字符。

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		ArrayList<String> list=new ArrayList<String> ();
		int n=scan.nextInt();
		String[] a=new String[3];
		while(n>0) {
			n--;
			String str=scan.next();
			if(str.equals("touch")) {
				String to=scan.next();
				if(!list.contains(to)) {
					list.add(to);
				}
			}
			else if(str.equals("rename")) {
				String oldname=scan.next();
				String newname=scan.next();
				if(list.contains(oldname)&&!list.contains(newname)) {
					for(int i=0;i<list.size();i++) {
						if(list.get(i).equals(oldname)) {
							list.set(i,newname);
						}
					}
					
				}
			}
			else if(str.equals("rm")) {
				String re=scan.next();
					if(list.contains(re)) {
						list.remove(re);
					}
			}
			else if(str.equals("ls")) {
				for(int i=0;i<list.size();i++) {
					System.out.println(list.get(i));
				}
			}
		}
	}
}