「这是我参与2022首次更文挑战的第27天，活动详情查看：2022首次更文挑战」。
题目描述
给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。
在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/' 。 对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。
请注意，返回的 规范路径 必须遵循下述格式：
始终以斜杠 '/' 开头。 两个目录名之间必须只有一个斜杠 '/' 。 最后一个目录名（如果存在）不能 以 '/' 结尾。 此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。 返回简化后得到的 规范路径 。
示例 1：
输入：path = "/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。
示例 2：
输入：path = "/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根目录是你可以到达的最高级。
示例 3：
输入：path = "/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。
示例 4：
输入：path = "/a/./b/../../c/"
输出："/c"
提示：
- 1 <= path.length <= 3000
- path 由英文字母，数字，'.'，'/' 或 '_' 组成。
- path 是一个有效的 Unix 风格绝对路径。
题目链接：简化路径
思路介绍
我们把每一个通过 / 分隔后，变成一个列表。 给定一个路径path，进行简化，分为如下几种情况：
多个连续斜杠'///'简化为一个 '/' 一个点'.'表示当前目录，直接去除即可 两个点'..'表示上级目录，需返回到上一级
第一步： 先以'/' 切割字符串成数组 例如 "/home//foo/../fn" 变成了 ['home','','foo','..','fn'] 第二步： 遍历数组；
- 如果值为 '' 或 '.'就跳过不放入栈
- 如果值为 '..' 就跳过不放入栈， 并且如果栈有值还要pop()
- 其他数据就可以直接放入栈中； 最后： 用'/'拼接数组, 注意最前面的‘/’要手动加上；
代码
class Solution {
public String simplifyPath(String path) {
// 双端队列
Deque<String> queue = new LinkedList<>();
// 分割字符
String[] res = path.split("/");
for(int i = 0; i < res.length; i++){
String s = res[i];
if(s.equals(".") || s.equals("")) continue;
else if (s.equals("..")){
if(!queue.isEmpty()){
queue.pollLast();
}
}else{
queue.offer(s);
}
}
// 拼接
StringBuilder sb = new StringBuilder("/");
while(!queue.isEmpty()){
sb.append(queue.poll());
if(!queue.isEmpty()){
sb.append("/");
}
}
// 判空
return sb.toString().equals("") ? "/" : sb.toString();
}
}
运行结果
执行结果：通过
执行用时：3 ms,
内存消耗：41.2MB
