week7 csp 201604-3 路径解析

一、题目描述



二、思路概述
1.此题的大致意思，就是给定一个当前路径，然后再将给出的路径正规化并输出。
2.
（1）先判断是否为空串，如果是空串，则正规化后应是当前路径。
（2）判断是否为相对路径，若是，先转化为绝对路径。
（3）如果路径里出现“/…/”,则说明是上一级目录。若是已经到了根目录，则直接‘/’，其他情况就出现一个“/…/”删除它前面一个目录。
（4）若出现"/./"，则删除“./”.
（5）若连续出现不止一个“/”,则删除至只剩一个“/”。
（5）若目录末尾出现“/”，则删除。

三、细节
1.此题我使用了string函数来处理字符串，因为它对于字符串的删除、寻找都比较方便。
2.find():
pos=str.find("/…/")的返回值是str中找到的第一个“/…/”的编号，若是找不到，就返回-1.
3.erase（）：
str.erase(pos, 3);表示从pos位置开始，删除3个字符。
4.rfind（）；
spos = str.rfind("/", pos - 1)；表示从pos-1的位置开始反向查找“/”，返回值是找到的第一个“/”字符的位置。
5.find和rfind的很多操作都是相反的。

四、完整代码

#include <iostream>
#include <string>
using namespace std;

void mygetline(char *pc)
{
    char c;
    while((c=getchar()) != '\n' && c !=EOF)

        *pc++ = c;

    *pc = '\0';
}

int main()
{
	int P;
	scanf("%d",&P);//表示需要进行正规化操作的路径个数
	string now,str;//表示当前目录
	cin>>now; 
	getchar();//去除空行 
	
	int pos=0;
	char s[1005];
	while(P--)
	{
		mygetline(s);
		str=s;
		
		if(str.empty() )//输入为空串，则为当前目录 
		{
		 str=now;
		 //continue;
		}
		
		if(str[0]!='/')//相对路径 
		{
			str=now+'/'+str+'/'; //先转化为绝对路径 
		} 
		
		//处理绝对路径 
		while((pos=str.find("/../"))!=-1 ) //上一级目录../ 
		{
			if(pos == 0)  //若到了根的上一级目录   
			str.erase(pos, 3);          
		    else //寻找上一级目录 
			{                  
			int spos;                  
			spos = str.rfind("/", pos - 1);//从pos-1的位置开始向前寻找                  
			str.erase(spos, pos - spos + 3);//删除/../的前一个目录             
			}
			               
			 if(str.size() == 0)                  
			str = "/";

		}
		
		while((pos=str.find("/./"))!=-1)//去除'./' 
		{
			str.erase(pos,2); 
		}
		
		while((pos=str.find("//"))!=-1) // 去除多个"/"
		{
			int cnt=2;
			while(str[pos+cnt]=='/')//判断有连续多少个'/' 
			    cnt++;
			str.erase(pos,cnt-1); 
		}
		
		if(str[str.size() -1]=='/'&&str.size()>1)//去除结尾的'/'
		{
			str.erase(str.size()-1); 
		} 
		cout<<str<<endl;
		
	}
	return 0;
}