71 簡化路徑

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

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

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

輸入："/home/"

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

輸入："/../"

輸出："/"

輸入："/home//foo/"

輸出："/home/foo"
解釋：在規範路徑中，多個連續斜槓需要用乙個斜槓替換。

輸入："/a/./b/../../c/"

輸出："/c"

輸入："/a/../../b/../c//.//"

輸出："/c"

輸入："/a//bc/d//././/.."

輸出："/a/b/c"

輸出不能以/結尾

輸入中如果有多個/連著，視為1個

.代表當前目錄

…代表上級目錄

如果到最頂級了，…的上級目錄還是自己

由於linux的路徑是一種filo的結構，所以適合用棧來解決這個問題。

class

solution
:def
simplifypath
(self, path:
str)
->
str:
ifnot path:
return
'/'        path = path.rstrip(
'/')
truepath =
''        flag =
true
for i in path:
if i ==
'/':
if flag:
truepath += i
flag =
false
else
:continue
else
:                flag =
true
truepath += i
names = truepath.split(
'/')[1
:]res =
for i in names:
if i ==
'.':
continue
elif i ==
'..':if
len(res)==0
:continue
else
:                    res.pop(
)else
:        true_res =
'/'.join(res)
true_res =
'/'+ true_res
return true_res
s = solution(
)s.simplifypath(
'/a/./b/../../c/'
)

71 簡化路徑

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

71 簡化路徑

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

71 簡化路徑

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