題目:
以 unix 風格給出乙個檔案的絕對路徑,你需要簡化它。或者換句話說,將其轉換為規範路徑。
在 unix 風格的檔案系統中,乙個點(.
)表示當前目錄本身;此外,兩個點 (..
) 表示將目錄切換到上一級(指向父目錄);兩者都可以是複雜相對路徑的組成部分。更多資訊請參閱:linux / unix中的絕對路徑 vs 相對路徑
請注意,返回的規範路徑必須始終以斜槓/
開頭,並且兩個目錄名之間必須只有乙個斜槓/
。最後乙個目錄名(如果存在)不能以/
結尾。此外,規範路徑必須是表示絕對路徑的最短字串。
示例 1:
輸入:"/home/"輸出:"/home"解釋:注意,最後乙個目錄名後面沒有斜槓。示例 2:
輸入:"/../"輸出:"/"示例 3:
輸入:"/home//foo/"輸出:"/home/foo"解釋:在規範路徑中,多個連續斜槓需要用乙個斜槓替換。示例 4:
輸入:"/a/./b/../../c/"輸出:"/c"示例 5:
輸入:"/a/../../b/../c//.//"輸出:"/c"示例 6:
輸入:"/a//bc/d//././/.."輸出:"/a/b/c"思路:
我們首先使用path.split('/')
將字串切開,然後判斷path.split('/')
中每個元素。如果=='.'
,我們繼續判斷下乙個。如果=='..'
,我們len(stack) != 0
,彈出乙個元素。否則我們將這個元素新增到stack
中。
**:
class solution:
def simplifypath(self, path: str) -> str:
stack = list()
nums = [p for p in path.split('/') if p]
for num in nums:
if num == '.':
continue
elif num == '..':
if stack:
stack.pop()
else:
return '/'+'/'.join(stack)
LeetCode 71 簡化路徑
題目鏈結 題目描述 給定乙個文件 unix style 的完全路徑,請進行路徑簡化。例如,path home home path a b c c 邊界情況 解決方法 2 如果是 則需要出棧 如果棧為空則不操作 因為這是返回上級目錄的符號 3 其他情況壓棧 class solution else p....
leetcode71 簡化路徑
給定乙個文件 unix style 的完全路徑,請進行路徑簡化。例如,path home home path a b c c 邊界情況 你是否考慮了 路徑 的情況?在這種情況下,你需返回 此外,路徑中也可能包含多個斜槓 如 home foo 在這種情況下,你可忽略多餘的斜槓,返回 home foo ...
leetcode 71 簡化路徑
與leetcode 65一樣,感覺這種題實在沒有意義,不給出明確的說明,只能靠自己邊提交邊自己悟 其實本題就是當 時,其前面的路徑簡化,也就是刪除,而對於 則直接刪除即可,但像 home home 是不動的 最簡單的方法就是根據 進行分段,就是將夾在兩個 中的字串提取出來判斷是不是.或.std st...