题目
以 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//b////c/d//././/…"
输出:"/a/b/c"
解题思路
使用双下标,判断/与/之间的字符串,如果是一点则直接跳过,如果是 两点 则判断栈是否为空,如果不为空则pop栈顶元素,其他元素则push到栈中,最后把栈的元素转化为题目所求即可。
代码如下
class Solution {
public String simplifyPath(String path) {
if(path.isEmpty() || path.length() == 1) return "/";
Stack<String> stack = new Stack<>();
StringBuilder res = new StringBuilder();
int pre = 0, next = 1;
while(next < path.length()) {
while(next < path.length() && path.charAt(next) != '/') {
next++;
}
//如果/与/之间不为空
if(next - 1 != pre) {
String tmp = path.substring(pre+1, next);
if(tmp.equals("..")) {
if(!stack.isEmpty()) stack.pop();
} else if(tmp.equals(".")) {
;
}else {
stack.push(tmp);
}
}
pre = next++;
}
while(!stack.isEmpty()) {
res.insert(0, "/" + stack.pop());
}
return res.length() == 0 ? "/" : res.toString();
}
}
提交结果
成功
显示详情
执行用时 : 9 ms, 在Simplify Path的Java提交中击败了97.92% 的用户
内存消耗 : 35.2 MB, 在Simplify Path的Java提交中击败了100.00% 的用户