持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第8天,点击查看活动详情
给你一个字符串 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 风格绝对路径。
思路
看题目要求,用/分割路径,每级目录可能有四种情况空格('')、'.'、'..'、'目录名',我们用栈(res)来存储最终的路径。
- 当是
空格('')时,是无效的路径名,不用处理。 - 当是
'.'时,同级目录,不用处理 - 当是
'..'时,跳转到上级目录,res出栈。 - 当是目录名时,为下一级目录,
res入栈。
最后用/连接栈(res)里的每级目录
解题
/**
* @param {string} path
* @return {string}
*/
var simplifyPath = function (path) {
const names = path.split("/");
let res = [];
for (let i = 0; i < names.length; i++) {
const name = names[i];
if (!name || name === ".") continue;
if (name === "..") {
res.pop();
} else {
res.push(name);
}
}
return '/'+res.join("/");
};