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

说明和解析
这道题对于本菜鸡来说，确实是“一道题写一个下午”
主要还是逻辑上的大量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<stdio.h>
#include<string.h>
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<strlen(a);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上