[传智杯 #3 初赛] 终端

题目描述

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

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

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

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

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

  4. 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 
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>b>>temp;
            for(int i=1;i

你可能感兴趣的:(传智杯,算法,数据结构,c++,c语言)