XDOJ_目录操作——MZH

标题       

目录操作

问题描述       

在操作系统中，文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。

有一个特殊的目录被称为根目录，是整个文件系统形成的这棵树的根节点，在类Linux系统中用一个单独的 “/”符号表示。

因此一个目录的绝对路径可以表示为“/d2/d3”这样的形式。

当前目录表示用户目前正在工作的目录。为了切换到文件系统中的某个目录，可以使用“cd”命令。

假设当前目录为“/d2/d3”，下图给出了cd命令的几种形式，以及执行命令之后的当前目录。

现在给出初始时的当前目录和一系列目录操作指令，请给出操作完成后的当前目录。

输入说明       

第一行包含一个字符串，表示当前目录。

后续若干行，每行包含一个字符串，表示需要进行的目录切换命令。

最后一行为pwd命令，表示输出当前目录

注意：

1.     所有目录的名字只包含小写字母和数字，cd命令和pwd命令也都是小写。最长目录长度不超过200个字符。

2.     当前目录已经是根目录时，cd .. 和cd /不会产生任何作用

输出说明       

输出一个字符串，表示经过一系列目录操作后的当前目录

输入样例       

/d2/d3/d7

cd ..

cd /

cd /d1/d6

cd d4/d5

pwd



输出样例       

/d1/d6/d4/d5

代码实现

#include <stdio.h>
#include <string.h>

int main() {
	char s[10001], r[10001];
	int len = 0;
	gets(r);
	len = strlen(r);
	while (1) {
		gets(s);
		if (strcmp(s, "pwd") == 0) {
			break;//终止指令，跳出循环
		}
		if (strcmp(s, "cd ..") == 0) {
			for (register int i = strlen(r) - 1; r[i] != '/'; i--) {
				r[i] = '\0';//缩短字符串长度
				len--;//长度减少（本来是用于输出，现在没有用处）
			}
			r[strlen(r) - 1] = '\0';//去掉末尾的‘/’
			if (strlen(r) == 0) {//如果直接删除全部
				r[0] = '/';
				len++;
			}
			continue;//进行下一次循环
		}
		if (strcmp(s, "cd /") == 0) {
			strcpy(r, "/");//将整个字符串替换为‘/’
			len = 1;
			continue;
		}
		if (s[3] == '/') {
			for (register int i = 0; i < strlen(s) - 2; i++) {
				s[i] = s[i + 3];//吃掉开头的cd+空格
			}
			strcpy(r, s);
			len = strlen(r);
			continue;
		}
		for (int i = 0; i < strlen(s); i++) {
			s[i] = s[i + 3];//吃掉开头
		}
		if (r[strlen(r) - 1] != '/') {
			strcat(r, "/");
			len++;
		}
		strcat(r, s);
		len += strlen(s);
	}
	puts(r);//输出字符串
	/*for (register int i = 0; i < len; i++) {//长度没有调，可能有问题
		printf("%c", r[i]);
	}*/
	return 0;
}