以 Unix 風(fēng)格給出一個(gè)文件的絕對路徑，你需要簡化它。或者換句話說，將其轉(zhuǎn)換為規(guī)范路徑。

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

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

?

示例 1：

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

輸入："/../"
輸出："/"
解釋：從根目錄向上一級是不可行的，因?yàn)楦悄憧梢缘竭_(dá)的最高級。
示例 3：

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

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

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

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

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

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; } }

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。