标题
目录操作
类别
字符串处理
时间限制
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;
}