leetcode刷題-71簡化路徑
阿新 • • 發佈:2020-08-08
題目
以 Unix 風格給出一個檔案的絕對路徑,你需要簡化它。或者換句話說,將其轉換為規範路徑。
在 Unix 風格的檔案系統中,一個點(.)表示當前目錄本身;此外,兩個點 (..)表示將目錄切換到上一級(指向父目錄);兩者都可以是複雜相對路徑的組成部分。更多資訊請參閱:Linux / Unix中的絕對路徑 vs 相對路徑
請注意,返回的規範路徑必須始終以斜槓 / 開頭,並且兩個目錄名之間必須只有一個斜槓 /。最後一個目錄名(如果存在)不能以 / 結尾。此外,規範路徑必須是表示絕對路徑的最短字串。
示例 1:
輸入:"/home/"
輸出:"/home"
解釋:注意,最後一個目錄名後面沒有斜槓。
思路
用棧來處理,將目錄加入棧中,遇到“..”則pop.
實現
class Solution: def simplifyPath(self, path: str) -> str: stack = [] path = path.split("/") for dic in path: if dic == "..": if stack: stack.pop() elif dic and dic != ".": stack.append(dic)return "/" + "/".join(stack)