71 簡化路徑 python實現

2021-10-07 05:42:21 字數 1265 閱讀 7724

題目描述:以 unix 風格給出乙個檔案的絕對路徑,你需要簡化它。或者換句話說,將其轉換為規範路徑。

在 unix 風格的檔案系統中,乙個點(.)表示當前目錄本身;此外,兩個點 (…) 表示將目錄切換到上一級(指向父目錄);兩者都可以是複雜相對路徑的組成部分。

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

示例1:

輸入: 「/home/」

輸出:「/home」 最後乙個目錄沒有斜槓

示例2:

輸入:「/…/」

輸出:「/」 從根目錄向上一級是不可行的

1.將字串按「/」劃分,存入陣列

2.如果遇到「…」則將其出棧

3.將棧中剩餘字串以『/』連線,並返回;如果為空,預設返回/

71 簡化路徑(python)

給定乙個文件 unix style 的完全路徑,請進行路徑簡化。例如,path home home path a b c c 邊界情況 把幾種邊界情況考慮清楚即可 如果是 則自動去除 如果是 則把前乙個有效字元去除 如果是多個連續斜槓 則去除這些斜槓 根據這幾個限定,編碼實現都是先通過 將有效字元分...

71 簡化路徑

題目 以 unix 風格給出乙個檔案的絕對路徑,你需要簡化它。或者換句話說,將其轉換為規範路徑。在 unix 風格的檔案系統中,乙個點 表示當前目錄本身 此外,兩個點 表示將目錄切換到上一級 指向父目錄 兩者都可以是複雜相對路徑的組成部分。更多資訊請參閱 linux unix中的絕對路徑 vs 相對...

71 簡化路徑

以 unix 風格給出乙個檔案的絕對路徑,你需要簡化它。或者換句話說,將其轉換為規範路徑。在 unix 風格的檔案系統中,乙個點 表示當前目錄本身 此外,兩個點 表示將目錄切換到上一級 指向父目錄 兩者都可以是複雜相對路徑的組成部分。更多資訊請參閱 linux unix中的絕對路徑 vs 相對路徑 ...