XDOJ目录操作

标题        

目录操作

类别

字符串处理

 时间限制       

1S

内存限制       

256Kb

问题描述       

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

有一个特殊的目录被称为根目录，是整个文件系统形成的这棵树的根节点，在类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 root[200]={'\0'},temp[200]={'\0'};
	gets(root);
	int i,j,num=1,lenr;
//	getchar();
	while(1)
	{
		gets(temp);
		if(strcmp(temp,"pwd")==0)break;
		else if(strcmp(temp,"cd /")==0&&strcmp(root,"/")!=0)
		{
			root[0]='/';
			lenr=strlen(root);
			for(i=1;i<lenr;i++)
			{
				root[i]='\0';
			}
		}
		else if(strcmp(temp,"cd ..")==0)
		{
			for(i=strlen(root)-1;root[i]!='/';i--)
			{
				root[i]='\0';
			}
			if(strcmp(root,"/")!=0)
			root[i]='\0';
		}
		else if(temp[3]!='/')
		{
			i=strlen(root);
			if(root[i-1]!='/'){
			root[i]='/';
			i++;}
			for(j=3;j<strlen(temp);j++,i++)
			{
				root[i]=temp[j];
			}
		}
		else if(temp[3]=='/'&&temp!='\0') 
		{memset(root, 0, sizeof(root));
			for(j=3,i=0;j<strlen(temp);j++,i++)
			{
				root[i]=temp[j];
			}
		}
	}
	if(strcmp(root,"\0")==0)
	root[0]='/';
	printf("%s",root);
	return 0;
}