一、题目
二、解题
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.解释
- 字符拼接
将当前目录与一个字符串拼接起来,组成一个新的路径。其中,cur_dit是当前目录的路径,str是另外一个路径字符串。
拼接操作是通过字符串拼接操作符’/'实现的,该操作符将两个字符串拼接成一个新的字符串。将cur_dit放在操作符的左侧,就可以将其作为路径的起始部分,而str则作为路径的末尾部分,这样就得到了一个完整的路径。
而这段代码的作用是将str添加到当前目录的路径后面,形成一个更长的路径,比如:
cur_dit = '/user/home'
str = 'documents'
new_path = cur_dit + '/' + str # 结果为 '/user/home/documents'
这样就可以得到一个新的路径,用于打开或访问文件或文件夹。
- 清除上一级目录符号
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”。
- 清除连续斜杆
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",然后继续查找后面的连续斜杠。