xdoj-84（目录操作）

xdoj-84（目录操作）

当初这个题目看的我是扑朔迷离。。。。。我以为我懂了，写完了一交，0分？！求助了老师，才发现自己完全跑偏了
（菜是原罪，只怪我当时无知）

题目详情

标题
目录操作

类别
字符串处理

时间限制
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

题目分析

其实思路很简单，就是给出一个字符串然后给出一系列命令对字符串进行处理，然后输出结果。就是用strcmp和strncmp对命令进行识别，然后对字符串加以处理。
坑：1.误以为目录只能是d1,d2,d3…
2.根目录要特别特别注意一下

（其实回头看非常简单，注意根目录这种特殊情况应该是常规操作，主要还是当时太菜了）

代码

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

int main()
{
	char a[200];
	gets(a);
	char b[200];
	while(1)
	{
		gets(b);		
		if(strcmp(b,"pwd")==0) break;
	
		else if(strcmp(b,"cd /")==0)
		{ //1
		   if(strcmp(a,"/")!=0)
		        strcpy(a,"/") ;
		}
		
		else if(strcmp(b,"cd ..")==0) 
		{//2
			if(strcmp(a,"/")!=0)
		    {    
		        int n=strlen(a);
			    int f;
			    for(f=n-1;f>=0;f--)
			    {
			   	    if(a[f]=='/')//找上一级目录的位置 
			   	        break;
			    }
			    //保留0到 f-1
			    char c[302];
			    if(f>0)//不是根目录 
			    {
			        int y=0;
			        for(;y<=f-1;y++)
			        c[y]=a[y];
			        c[y]='\0';
			        strcpy(a,c);
			    }
			    else if(f==0)//是根目录 
			    {
			   	    strcpy(a,"/");
			    }
		    }
		}
		
		else if(strncmp(b,"cd ",3)==0&&strncmp(b,"cd /",4)!=0&&strcmp(b,"cd ..")!=0)
		{   //3 
		    int n1=strlen(b);
		    char d[234];
			d[0]='/';
			int u=3;
		    for(;u<n1;u++)
		    {
		    	d[u-3+1]=b[u];
		    }
		    d[u-2]='\0';
		    //把命令要拼接的目录存在d字符数组
		    if(strcmp(a,"/")==0)// 如果是根目录 
			    strcpy(a,d);
			else//如果不是根目录 
			    strcat(a,d);
		}
		
		else if(strncmp(b,"cd /",4)==0&&strlen(b)>4)
		{
			int n2=strlen(b);
		    char d2[234];
			int u2=3;
		    for(;u2<n2;u2++)
		    {
		    	d2[u2-3]=b[u2];
		    }
		    d2[u2-3]='\0';
			strcpy(a,d2);
		}
		//printf("%s\n",a);
	}
	
	printf("%s",a);
	printf("\n");
	return 0;
}