传智杯 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 的选手增加额外的运行时间。

样例输入：

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

样例输出：

yyhnb
yyhtql
qaq

解题思路：

        设置一个用于查找名字为name的文件的函数，当文件存在时返回文件所在的位置，不存在的时候返回-1。利用cin函数进行输入，其不能收到空格信息，可以利用空格进行分析指令时什么类型，根据每个类型的指令，做出对应的操作。

代码：

#include<iostream>
#include<string>
using namespace std;

int number = 0;   //记录文件的个数

//文件结构体
struct file
{
	string name;   //名字
	int sign;   //存在为1，不存在为0
};

//查找文件name
int is_essence(string name,file a[])
{
	for (int i = 0;i < number;i++)
	{
		if (a[i].name == name && a[i].sign == 1)   //找到
		{
			return i;
		}
	}
	return -1;   //不存在文件name
}


signed main()
{
	file arr[1000];   //创建文件数组

	//输入
	int n;   //指令个数
	cin >> n;
	for (int i = 0;i < n;i++)
	{
		string zhiling;
		cin >> zhiling;
		//情况1
		if (zhiling == "touch")   //创建文件
		{
			string name;
			cin >> name;
			if (is_essence(name, arr) == -1)    //不存在文件名为name的文件
			{
				arr[number].name = name;
				arr[number].sign = 1;
				number++;
			}
		}
		//情况2
		else if (zhiling == "rename")  //重命名
		{
			string bename, afname;
			cin >> bename >> afname;
			if (is_essence(afname, arr) != -1)     //存在yyy的文件
			{
				continue;   //不操作
			}
			if (is_essence(bename, arr) != -1)     //存在xxx的文件
			{
				arr[is_essence(bename, arr)].name = afname;   //重命名
			}
		}
		else if (zhiling == "rm")   //删除
		{
			string name;
			cin >> name;
			if (is_essence(name, arr) != -1)    //存在xxx的文件
			{
				arr[is_essence(name, arr)].sign= 0;   //删除
			}
		}
		else   //输出
		{
			for (int i = 0;i < number;i++)
			{
				if (arr[i].sign == 1)   //存在
				{
					cout << arr[i].name << endl;
				}
			}
		}
	}

	system("pause");
	return 0;
}