以 Unix 風格給出一個文件的絕對路徑，你需要簡化它。或者換句話說，將其轉換為規范路徑。

在 Unix 風格的文件系統中，一個點（.）表示當前目錄本身；此外，兩個點 （..）?表示將目錄切換到上一級（指向父目錄）；兩者都可以是復雜相對路徑的組成部分。更多信息請參閱：Linux / Unix中的絕對路徑 vs 相對路徑

請注意，返回的規范路徑必須始終以斜杠 / 開頭，并且兩個目錄名之間必須只有一個斜杠 /。最后一個目錄名（如果存在）不能以 / 結尾。此外，規范路徑必須是表示絕對路徑的最短字符串。

?

示例 1：

輸入："/home/"
輸出："/home"
解釋：注意，最后一個目錄名后面沒有斜杠。
示例 2：

輸入："/../"
輸出："/"
解釋：從根目錄向上一級是不可行的，因為根是你可以到達的最高級。
示例 3：

輸入："/home//foo/"
輸出："/home/foo"
解釋：在規范路徑中，多個連續斜杠需要用一個斜杠替換。
示例 4：

輸入："/a/./b/../../c/"
輸出："/c"
示例 5：

輸入："/a/../../b/../c//.//"
輸出："/c"
示例 6：

輸入："/a//bc/d//././/.."
輸出："/a/b/c"

思路：見代碼，用棧記錄每一個名字，遇到..就彈出，遇到單詞就壓入，最后加上“/”

class Solution {public String simplifyPath(String path) {Deque<String> stack = new LinkedList<>();for (String item : path.split("/")) {if (item.equals("..")) {if (!stack.isEmpty()) stack.pop();} else if (!item.isEmpty() && !item.equals(".")) stack.push(item);}String res = "";for (String d : stack) res = "/" + d + res;if(res.equals("")) return "/";return res; } }

?

總結

以上是生活随笔為你收集整理的leetcode71. 简化路径 Unix 风格的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。