栈：简化路径

题目描述：给定字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为 更加简洁的规范路径。

在 Unix 风格的文件系统中规则如下：

• 一个点 '.' 表示当前目录本身。
• 此外，两个点 '..' 表示将目录切换到上一级（指向父目录）。
• 任意多个连续的斜杠（即，'//' 或 '///'）都被视为单个斜杠 '/'。
• 任何其他格式的点（例如，'...' 或 '....'）均被视为有效的文件/目录名称。

返回的 简化路径 必须遵循下述格式：

• 始终以斜杠 '/' 开头。
• 两个目录名之间必须只有一个斜杠 '/' 。
• 最后一个目录名（如果存在）不能 以 '/' 结尾。
• 此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。

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

示例 1：

        输入：path = "/home/"

        输出："/home"

        解释：应删除尾随斜杠。

示例 2：

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

        输出："/home/foo"

        解释：多个连续的斜杠被单个斜杠替换。

示例 3：

        输入：path = "/home/user/Documents/../Pictures"

        输出："/home/user/Pictures"

        解释：两个点 ".." 表示上一级目录（父目录）。

示例 4：

        输入：path = "/../"

        输出："/"

---

求解思路：栈的思路处理..（上级目录）的情况 + 从头拼接所有路径

数据结果使用双端队列就能满足。

时间复杂度：O(n)

空间复杂度：O(n)

class Solution {public String simplifyPath(String path) {String[] pathArr = path.split("/"); // 分割之后会出现{空字符串 . 目录名 .. 路径名}情况Deque<String> deque = new ArrayDeque<>();for (String str : pathArr) {if ("..".equals(str)) {// ".." == str写法是不行的if (!deque.isEmpty()) { // 放在这里判断，如果和前面的if合并，这种/../情况会判断错误deque.removeLast();}} else if (str.length()>0 && !".".equals(str)) {deque.addLast(str);}}StringBuilder sb = new StringBuilder();if (deque.isEmpty()) {sb.append("/");} else {while (!deque.isEmpty()) {sb.append('/');sb.append(deque.pollFirst());}}return sb.toString();}
}

---

练习地址：71. 简化路径 - 力扣（LeetCode）