71. 简化路径

题意

给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），

请你将其转化为更加简洁的规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将

目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连

续的斜杠（即，'//'）都被视为单个斜杠 '/' 。 对于此问题，任何其他格式的点（例

如，'...'）均被视为文件/目录名称。

请注意，返回的 规范路径 必须遵循下述格式：

• 始终以斜杠 '/' 开头。

• 两个目录名之间必须只有一个斜杠 '/' 。

• 最后一个目录名（如果存在）不能 以 '/' 结尾。

• 此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或

'..'）。

返回简化后得到的 规范路径 。

示例

示例 1：

输入：path = "/home/"

输出："/home"

解释：注意，最后一个目录名后面没有斜杠。

示例 2：

输入：path = "/../"

输出："/"

解释：从根目录向上一级是不可行的，因为根目录是你可以到达的最高级。

示例 3：

输入：path = "/home//foo/"

输出："/home/foo"

解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。

示例 4：

输入：path = "/a/./b/../../c/"

输出："/c"

分析

这道题目实际上并没有考察太多 “高大上” 的东西，我们来认真分析分析。

首先，目录只能够按级次来访问，只能从当前级次到达它的上一层级次或者下一层级次，

不能直接跨越两个或两个级次以上。

接着我们来观察 .. ，返回上一级的这个操作，是不是跟数据结构——栈的出栈操作一

样，而进入下一级次，则跟入栈操作一样了。

所以我们就可以用栈来模拟这个简化路径的过程。

接下来就是几个特殊条件的处理，首先是 . 可以直接忽略，如果遇到根目录 .. / 的时候，

就无需处理，因为根目录的上一级是不存在的。

这样子我们就可以写出这样子的代码：

class Solution {

public String simplifyPath(String path) {

StringBuilder res = new StringBuilder();

String[] path_names = path.split("/");

Stack<String> sta = new Stack<>();

for (String str : path_names) {

if(str.equals("..")){

if(!sta.empty())

sta.pop();

} else {

if(!str.equals(".") && str.length() > 0)

sta.push(str);

}

}

if(sta.empty())

res.append("/");

else {

String[] ans = new String[sta.size()];

int cnt = 0;

while(!sta.empty()){

ans[cnt++] = sta.pop();

}

for(int i = cnt - 1;i >= 0;i--){

res.append("/").append(ans[i]);

}

}

return res.toString();

}

}

运行效率也不错

1676111528937-a6e3a8c4-c096-416a-81ed-cf39e40afa3c.png

总结

本题还是比较基础，利用栈这个数据结构来模拟实际情况，把这个简化路径的过程用计算

机语言描述出来。

力扣链接：https://leetcode.cn/problems/simplify-path/