题目描述
有一天您厌烦了电脑上又丑又没用的终端,打算自己实现一个 Terminal。
具体来说,它需要支持如下命令:
-
touch filename
:如果名为filename
的文件不存在,就创建一个这样的文件,如果已经存在同名文件的话则不进行任何操作。 -
rm name
:删除名为name
的文件。如果不存在这样的文件,就不进行任何操作。 -
ls
:按创建时间为顺序,显示当前已经存在的未被删除的所有文件。 -
rename xxx yyy
:将名为xxx
的文件名字改为yyy
。如果不存在这样的文件,或者已经存在文件名为yyy
的文件,则不做任何操作。
这里所有涉及的文件名都仅由大写或者小写的英文字母构成,且文件名区分大小写。
输入格式
第一行一个整数 n ,表示总共要执行的操作数。
接下来 n 行,每行一个字符串,表示一条命令。
输出格式
对于每个 ls
命令,请输出若干行,每行一个字符串,表示一个文件,如果当前并没有任何文件,则什么都不输出。
请注意本题时限为 3s,输入输出规模较大,请注意常数因素对耗时的影响,我们不会给使用 Java 和 Python 的选手增加额外的运行时间。
输入输出样例
输入 #1复制
6 touch yyh touch yyhtql rename yyh yyhnb touch qwq rename qwq qaq ls
输出 #1复制
yyhnb yyhtql qaq
说明/提示
对于 20%的数据,只存在 1,3 操作
对于另外 20% 的数据,只存在 1,2,3 操作
对于另外 20%的数据,只存在 1,3,4操作
对于 100%的数据,满足 1≤n≤1000
保证所有命令的长度不超过 2000个字符。
#include <iostream>
using namespace std;
int main(){
string a,b,c[1001];//定义两个字符串和一个字符串数组,数组用于存储
int cnt=1,n;
cin>>n;
while(n--){
cin>>a;//注意:>> 是会过滤掉不可见字符(如 空格 回车,TAB 等)
if(a=="touch"){
cin>>b;
c[cnt]=b;//字符串的存储
cnt++;
}
else if(a=="rm"){
cin>>b;
for(int i=1;i<cnt;i++){
if(c[i]==b){
c[i]="";//字符串的删除
break;
}
}
}
else if(a=="rename"){
string temp;
cin>>b>>temp;
for(int i=1;i<cnt;i++){
if(c[i]==b){
c[i]=temp;//字符串的转换
break;
}
}
}
else if(a=="ls"){
for(int i=1;i<cnt;i++)
if(c[i]!="")
cout<<c[i]<<'\n';//循环列出当前已经存放好的字符串
}
}
return 0;
}