学习算法,锻炼自我!记录自己的成长过程!
给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 ‘/’ 开头),请你将其转化为更加简洁的规范路径。
这道题其实只要思路想通,其实代码挺好理解,利用栈就能实现
var simplifyPath = function (path) {
const stack = [];
const arr = path.split("/");
for (let t of arr) {
//当t为".."时,说明我们需要返回上一层
if (t === "..") {
//如果顶层,就不做处理
if (stack.length === 0) {
continue;
};
stack.pop();
} else if (t !== "." && t !== "") {
stack.push(t);
};
};
return "/" + stack.join("/");
};