第三届传智杯D题（A组第二题 or B组第四题）

终端

第三届传智杯D题

题目描述

---

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

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

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

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

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

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

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

输入格式

---

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

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

输出格式

---

对于每个 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 <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1001;
char file[maxn][2000];
char cmd[4][10] = {"touch", "rm", "ls", "rename"};
int num = 0;
int search(char* filename) {
	for(int i = 0; i < num; i++) {
		if(strcmp(file[i], filename) == 0) return i;
	}
	return -1;
}
void del(char* name) {
	char temp[2000];
	int i, j;
	for(i = 0; i < num; i++) {
		if(strcmp(file[i], name) == 0) break;
	}
	if(i != num) {
		for(j = i; j < num - 1; j++) {
			strcpy(file[j], file[j + 1]);
		}
		num--;
	}
}
void show() {
	int j;
	for(j = 0; j < num; j++) {
		printf("%s\n", file[j]);
	}
}
int main() {
	int cnt, i, j;
	scanf("%d", &cnt);
	for(i = 0; i < cnt; i++) {
		char tmp[100];
		scanf("%s", tmp);
		if(strcmp(tmp, cmd[0]) == 0) {
			char filename[2000];
			scanf("%s", filename);
			if(search(filename) == -1) {
				strcpy(file[num++], filename);
			}
		}else if(strcmp(tmp, cmd[1]) == 0) {
			char name[2000];
			scanf("%s", name);
			del(name);
		}else if(strcmp(tmp, cmd[2]) == 0) {
			show();
		}else if(strcmp(tmp, cmd[3]) == 0) {
			char name1[2000], name2[2000];
			scanf("%s%s", name1, name2);
			int ord = search(name1);
			strcpy(file[ord], name2);
		}
	}
	return 0;
}

小结

---

之前参加蓝桥杯用Java参赛的原因就是因为Java的库函数功能处理字符串特别方便。最近一直学习用C++练算法，扎实基本功，发现C++的库函数调用起来速度更快，用熟以后也特别方便，于是又渐渐喜欢上C++打比赛。
C++是世界上最好的（打算法比赛）语言！
第三届传智杯C题
第三届传智杯C题题解