一、题目描述:
以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。
在 Unix 风格的文件系统中,一个点(.
)表示当前目录本身;此外,两个点 (..
) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径
请注意,返回的规范路径必须始终以斜杠 /
开头,并且两个目录名之间必须只有一个斜杠 /
。最后一个目录名(如果存在)不能以 /
结尾。此外,规范路径必须是表示绝对路径的最短字符串。
示例 1:
输入:"/home/" 输出:"/home" 解释:注意,最后一个目录名后面没有斜杠。
示例 2:
输入:"/../" 输出:"/" 解释:从根目录向上一级是不可行的,因为根是你可以到达的最高级。
示例 3:
输入:"/home//foo/" 输出:"/home/foo" 解释:在规范路径中,多个连续斜杠需要用一个斜杠替换。
示例 4:
输入:"/a/./b/../../c/" 输出:"/c"
示例 5:
输入:"/a/../../b/../c//.//" 输出:"/c"
示例 6:
输入:"/a//bc/d//././/.." 输出:"/a/b/c"
二、解题思路
1.先将字符串分割成字符串数组使用正则表达式sqlit("/+"),其中的+号表示 匹配多个左斜杠
2.再对该字符串数组做处理,主要处理一个点设置为null,重点在两个点的处理上。
三、通过LeetCode的java代码
class Solution {
public String simplifyPath(String path) {
String [] s = path.split("/+"); //注意:该数组第一个元素是空的;数组元素有三种形式:目录名、一个点,两个点
int num = 1; //定义变量用于存放 目录名的个数
for(int i=1;i<s.length;i++){
if(".".equals(s[i])){ //因为一个点表示当前目录所以不需要处理直接赋值为null,原因是为了后边遍历数组时,直接跳过null了
s[i]=null;
}else if("..".equals(s[i])){ //处理两个点的思路就是就是用一个变量来记录好是目录名的个数,因为到了根节点就停止了
s[i] = null;
int temp = i;
while(num != 1){
if(s[temp-1] != null){
s[temp-1] = null;
num --;
break;
}else {
temp --;
}
}
}else {
num ++;
}
}
StringBuilder sb = new StringBuilder();
sb.append("/");
for(int i=1;i<s.length;i++){
if(s[i] != null){
sb.append(s[i]+"/");
}
}
if(sb.toString().equals("/")){
return sb.toString();
}else{
sb.deleteCharAt(sb.length()-1);
return sb.toString();
}
}
}