题目描述
给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 ‘/’ 开头),请你将其转化为更加简洁的规范路径。
在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (…) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,’//’)都被视为单个斜杠 ‘/’ 。 对于此问题,任何其他格式的点(例如,’…’)均被视为文件/目录名称。
请注意,返回的 规范路径 必须遵循下述格式:
始终以斜杠 ‘/’ 开头。
两个目录名之间必须只有一个斜杠 ‘/’ 。
最后一个目录名(如果存在)不能 以 ‘/’ 结尾。
此外,路径仅包含从根目录到目标文件或目录的路径上的目录(即,不含 ‘.’ 或 ‘…’)。
返回简化后得到的 规范路径 。
解题思路
首先进行一次遍历,将所有一个点(.)变为 ’ / ‘,将两个点(…)向前遍历,找到有效的文件/目录名称,将这些全变为’/’。
随后进行第二次遍历,将重复的/变为一个/。
最后判断结尾是否为/,若整个字符串只含一个/则不删除/,否则删除结尾的/。
实现代码
char * simplifyPath(char * path){
int i=0;
while(path[i]!='\0'){
if(path[i]=='/'&&path[i+1]=='.'&&(path[i+2]=='/'||path[i+2]=='\0')){//删除.的情况
path[i+1]='/';
}
if(path[i]=='/'&&path[i+1]=='.'&&path[i+2]=='.'&&(path[i+3]=='/'||path[i+3]=='\0')){//删除..的情况
path[i+2]=path[i+1]='/';
int temp=i;
while(i!=0&&path[i]=='/') i--;
while(i!=0&&path[i]!='/'){
path[i]='/';
i--;
}
i=temp;
}
i++;
}
i=0;
while(path[i]!='\0'){
if(path[i]=='/'&&path[i+1]=='/'){
int j=i+1,k=j;
while(path[k]=='/'){
k++;
}
while(path[k]!='\0'){
path[j]=path[k];
j++;
k++;
}
path[j]='\0';
}
i++;
}
if(path[i-1]=='/'&&path[i]=='\0'&&i!=1){
path[i-1]='\0';
}
return path;
}