xdoj系统_XDOJ目录操作

目录操作

类别

字符串处理

时间限制

1S

内存限制

256Kb

问题描述

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

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

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

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

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

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

输入说明

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

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

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

注意：

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

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

输出说明

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

输入样例

/d2/d3/d7

cd …

cd /

cd /d1/d6

cd d4/d5

pwd

输出样例

/d1/d6/d4/d5

说明和解析

这道题对于本菜鸡来说，确实是“一道题写一个下午”

主要还是逻辑上的大量bug

a数组为目录 b数组为命令

1.思路：看起来比较复杂

一共是四种情形

所以一个if…else if…else if…else…

cd / 最简单的情形，判断第四个字符(注意下标为3 我第一次就倒在这里了)和第五个字符

判断语句：if(b[3]== ‘/’&&b[4] ==’\0’) 或者 (strcmp(b,“pwd”)==0

后面以此类推

cd …

cd /d1/d2

cd d1/d2

麻烦的不在于判断，在后面的处理

对第一种 cd/类型 方法是将a数组内容直接变为‘/’

第二种 cd …类型 是要到上一目录

首先看a数组是不是‘/’ 也就是根目录，如果已经是根目录的话那 cd …操作就无效了

如果不是根目录那就要删除

怎么删呢？

对a数组从后往前进行扫描，如果不是‘/’ 那么就赋为0(字符’\0’)

是‘/’的话也赋为0，然后退出循环(break)

第三种 cd /d1/d2

将a数组全部清空！ 然后把/d1/d2给a数组即可

怎么给呢?

从第4个字符(下标为3)往后扫，全部加入a数组！

然而我就在清空这一步卡住，本来想清空用a[i]=0，然而并不行！！！

于是用a[i]=1 先代替下，但应该不对，OJ评测过了 所以在代码中写上了注释，希望dalao帮助修改，提出新方案

第四种 cd d1/d2

在a数组后面加上这一段字符串就行

如果是根目录/ 就直接加的d1/d2

否则先加“/” 然后再把这段字符串复制过去

#include

#include

int main()

{

char a[201],b[201];

gets(a);

int i,j;

while(1)

{

gets(b);

if(strcmp(b,"pwd")==0) break;

else

{

if(strcmp(b,"cd /")==0)

{

strcpy(a,"/");

}

else if(b[4]=='.')

{

if(strcmp(a,"/")!=0)

{

for(i=strlen(a)-1;i>=0;i--)

{

if(a[i]!='/') a[i]=0;

else if(a[i]=='/'&& strlen(a)>1)

{

a[i]=0;

break;

}

}

}

}

else if(b[3]=='/'&&b[4]!=0)

{

for(i=0;i

a[i]=1; //这是令我百思不得其解的问题，需要dalao指正(发现想把a数组全部赋值为0(也就是字符‘\0’)是不行的)

for(i=3;b[i]!='\0';i++)

{

a[i-3]=b[i];

}

a[i+4]=0;

}

else

{

if(strcmp(a,"/")==0)

{

j=1;

for(i=3;b[i]!='\0';i++,j++)

{

a[j]=b[i];

}

a[j]='\0';

}

else

{

i=strlen(a);

a[i]='/';

i++;

for(j=3;b[j]!='\0';i++,j++)

{

a[i]=b[j];

}

a[++i]='\0';

}

}

}

}

puts(a);

}

另外这题OJ测试点

主要卡在4上