題目

以 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)