class Solution {
public:
string simplifyPath(string path) {
}
};
71. 简化路径
给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。
在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/' 。 对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。
请注意，返回的 规范路径 必须遵循下述格式：
'/' 开头。'/' 。'/' 结尾。'.' 或 '..'）。返回简化后得到的 规范路径 。
示例 1：
输入：path = "/home/" 输出："/home" 解释：注意，最后一个目录名后面没有斜杠。
示例 2：
输入：path = "/../" 输出："/" 解释：从根目录向上一级是不可行的，因为根目录是你可以到达的最高级。
示例 3：
输入：path = "/home//foo/" 输出："/home/foo" 解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。
示例 4：
输入：path = "/a/./b/../../c/" 输出："/c"
提示：
1 <= path.length <= 3000path 由英文字母，数字，'.'，'/' 或 '_' 组成。path 是一个有效的 Unix 风格绝对路径。原站题解
java 解法, 执行用时: 3 ms, 内存消耗: 41.3 MB, 提交时间: 2023-06-12 10:01:17
class Solution {
public String simplifyPath(String path) {
String[] names = path.split("/");
Deque<String> stack = new ArrayDeque<String>();
for (String name : names) {
if ("..".equals(name)) {
if (!stack.isEmpty()) {
stack.pollLast();
}
} else if (name.length() > 0 && !".".equals(name)) {
stack.offerLast(name);
}
}
StringBuffer ans = new StringBuffer();
if (stack.isEmpty()) {
ans.append('/');
} else {
while (!stack.isEmpty()) {
ans.append('/');
ans.append(stack.pollFirst());
}
}
return ans.toString();
}
}
javascript 解法, 执行用时: 48 ms, 内存消耗: 43 MB, 提交时间: 2023-06-12 10:01:04
/**
* @param {string} path
* @return {string}
*/
var simplifyPath = function(path) {
const names = path.split("/");
const stack = [];
for (const name of names) {
if (name === "..") {
if (stack.length) {
stack.pop();
}
} else if (name.length && name !== ".") {
stack.push(name);
}
}
return "/" + stack.join("/");
};
golang 解法, 执行用时: 4 ms, 内存消耗: 2.9 MB, 提交时间: 2023-06-12 10:00:49
func simplifyPath(path string) string {
stack := []string{}
for _, name := range strings.Split(path, "/") {
if name == ".." {
if len(stack) > 0 {
stack = stack[:len(stack)-1]
}
} else if name != "" && name != "." {
stack = append(stack, name)
}
}
return "/" + strings.Join(stack, "/")
}
python3 解法, 执行用时: 48 ms, 内存消耗: 16.2 MB, 提交时间: 2023-06-12 10:00:33
class Solution:
def simplifyPath(self, path: str) -> str:
names = path.split("/")
stack = list()
for name in names:
if name == "..":
if stack:
stack.pop()
elif name and name != ".":
stack.append(name)
return "/" + "/".join(stack)