【CCF-CSP】 201604-3 路径解析 C++

---

一、题目

原题目链接

二、解题

1.思路

模拟路径简化程序，输入一个数字p和一个根目录cur_dit，以及p个路径字符串。对于每个路径字符串，程序会将其简化为相对于根目录的相对路径（也就是将根目录作为路径的起点），并去除路径中的冗余部分。最后输出简化后的路径。

程序的基本思路是：先把路径字符串转换为相对路径，然后在相对路径中去除冗余部分。

具体来说，程序的第一部分是读入P和cur_dit，然后进入一个循环，处理P个路径字符串。在循环中，首先读入一个路径字符串str，然后对其进行简化处理。

如果str不是以“/”开头的，说明它是一个相对路径（相对于cur_dit），需要加上cur_dit前缀。可以使用字符串拼接符“+”来实现。拼接后的路径存回str中。

接下来，程序使用find函数查找所有“/…/”（表示上一级目录）出现的位置。如果找到了一个“/…/”，则程序需要从路径中删除其前面一级目录和“/…/”。具体来说，如果“/…/”出现在路径开头，则只需要把“/…/”删掉；否则，需要找到“/…/”前面的那个路径分隔符“/”，并将其前面的路径段也删除。

程序使用循环不断查找所有“/…/”，直到找不到为止。这是因为每次删除一个“/…/”后，可能还剩下新的“/…/”需要处理。

接下来，程序处理所有“/./”（表示当前目录）出现的位置。如果找到了一个“/./”，则直接将其删除即可。

然后，程序处理所有“//”出现的位置。如果找到了一个“//”，则需要连续地删除所有重复的“/”，只保留一个“/”。

最后，如果路径末尾有一个“/”，则需要把它删除。

最终，程序将处理完的路径输出即可。

2.代码

dev c++ 5.11

#include<iostream>
using namespace std;
int main(){
	int p;
	string cur_dit;
	cin>>p>>cur_dit;
	getchar();//非常重要
	while(p--){
		string str;
		getline(cin,str);
		int num;
		if(str[0]!='/')
			str=cur_dit+'/'+str;
			
		num=str.find("/../");
		while(num!=-1){
			if(num==0){
				str.erase(num,3);
			}else{
				int snum=str.rfind('/',num-1);

				str.erase(snum,num+2-snum+1); 
			}
			num=str.find("/../");
		}
		
		num=str.find("/./");
		while(num!=-1){
			str.erase(num,2);
			num=str.find("/./");
		}
		
		num=str.find("//"); 
		while(num!=-1){
			int count=2;
			while(str[num+count]=='/')
				count++;

			str.erase(num,count-1);
			num=str.find("//"); 
				
		}
		if(str.size() >1 && str[str.size() -1]=='/')
			str.erase(str.size()-1); 
		
		cout<<str<<endl;
	return 0;
}

---

3.提交结果

总结

1.解释

1. 字符拼接
   将当前目录与一个字符串拼接起来，组成一个新的路径。其中，cur_dit是当前目录的路径，str是另外一个路径字符串。
   拼接操作是通过字符串拼接操作符’/'实现的，该操作符将两个字符串拼接成一个新的字符串。将cur_dit放在操作符的左侧，就可以将其作为路径的起始部分，而str则作为路径的末尾部分，这样就得到了一个完整的路径。
   而这段代码的作用是将str添加到当前目录的路径后面，形成一个更长的路径，比如：

cur_dit = '/user/home'
str = 'documents'
new_path = cur_dit + '/' + str  # 结果为 '/user/home/documents'

这样就可以得到一个新的路径，用于打开或访问文件或文件夹。

2. 清除上一级目录符号

		num=str.find("/../");
		while(num!=-1){
			if(num==0){
				str.erase(num,3);
			}else{
				int snum=str.rfind('/',num-1);

				str.erase(snum,num+2-snum+1); 
			}
			num=str.find("/../");
		}

针对路径中的 “/…/” 字符串，即上级目录符号，将其处理为简化后的路径。当找到一个路径中包含 “/…/” 的位置时，需要将它简化掉。

针对当前路径 str 中包含 “/…/” 的情况，分成两种情况考虑：

a. 如果 “/…/” 在字符串的第一位，则直接将其删去即可。

b. 如果 “/…/” 不在字符串的第一位，则需要找到其前面的上级目录，然后将此前面的路径和后面的路径部分进行拼接。
在代码中，使用 str.rfind(“/”,num-1) 寻找路径 str 中在 num 之前最后出现的 “/” 字符的位置，这个位置即为该目录的上级目录的结束位置。然后根据需要删掉的长度，使用 str.erase() 进行字符串的删除。具体来说，先计算需要删除掉的部分的长度 (num+2)-snum+1，然后使用 str.erase(snum,(num+2)-snum+1) 删除字符串中间的一段。

举个例子来说明该部分的操作，假设输入的路径为：/usr/local/bin/…/bin/gcc ， 则 num=15，snum=5，需要删除的部分为 “/local/bin”，删除后的路径为：“/usr/bin/gcc”。

3. 清除连续斜杆

		num=str.find("//"); 
		while(num!=-1){
			int count=2;
			while(str[num+count]=='/')
				count++;

			str.erase(num,count-1);
			num=str.find("//"); 
				
		}

在这个程序中，代码 num=str.find(“//”); 和下面的循环，会在输入的字符串中查找相邻的两个斜杠"//“的位置，这种情况被称作"连续斜杠”。然后，循环内处理这些连续斜杠的情况，将连续斜杠替换为一个单独的斜杠。

例如，假设输入字符串为"a//b/c///d///e"，则在第一次查找时会找到位置1和位置4上的连续斜杠，然后进入循环。循环内的代码会统计连续斜杠的数量，并将除第一个斜杠外的所有斜杠都删除，最终将"//b/c///d///e"替换为"/b/c/d/e"，然后继续查找后面的连续斜杠。