第三届传智杯

D 终端

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

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

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

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

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

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

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

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

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

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

思路： 用数组存下所有创建的文件，用TreeSet集合储存未被删除的文件。

import java.util.Scanner;
import java.util.TreeSet;public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt();int cnt = 0;String[] str = new String[n+5];TreeSet<String> tree = new TreeSet<>();for(int i=0;i<n;i++){String s1 = sc.next();if(s1.equals("touch")){String s2 = sc.next();if(!tree.contains(s1)){str[cnt++] = s2;tree.add(s2);}}else if(s1.equals("rm")){String s2 = sc.next();if(tree.contains(s2)){tree.remove(s2);}}else if(s1.equals("rename")){String xxx = sc.next();String yyy = sc.next();if(tree.contains(xxx)&&!tree.contains(yyy)){tree.remove(xxx);tree.add(yyy);for(int j=0;j<cnt;j++){if(str[j].equals(xxx)){str[j] = yyy;break;}}}}else{for(int j=0;j<cnt;j++){if(tree.contains(str[j])) System.out.println(str[j]);}}}}
}