棧——leetcode 71 簡化路徑

【題目】

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

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

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

【示例】

輸入："/home/"
輸出："/home"
解釋：注意，最後一個目錄名後面沒有斜槓。

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

【我的思路】

此題是典型的棧相關的題目，而且不難。

第一步：新建一個列表result來存儲結果，然後按照“/”來分割成列表後將列表中的空元素刪除。

第二步：遍歷列表，如果是'.'，則繼續，如果是'..'，則將列表result中的最新的元素出棧，如果兩者都不是，則將列表元素存放到result列表。（其中：如果是'..'，則先判斷result中是否由元素，如果有，則出棧，如果沒有則繼續）

【python代碼】

class Solution:
    def simplifyPath(self, path: str) -> str:
        #第一步：按照/劃分出來
        res = path.split("/")
        result = []
        res = [ i for i in res if(len(str(i))!=0)]
        for i in res:
            if i == ".":
                continue
            elif i == "..":
                if len(result) != 0:
                    result.pop()
            else:
                result.append(i)
        print('/'+'/'.join(result))

s = Solution()
str1 = "//"
s.simplifyPath(str1)