以 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//b////c/d//././/.."
輸出："/a/b/c"
#雙指標 棧
class solution:
def simplifypath(self, path: str) -> str:
ls=p1=p2=0
if path[-1]!='/':
path=path+'/'
while p2p2+=1
if path[p2]=='/':
if path[p1+1:p2]=='..':
if ls:
ls.pop()
p1=p2
else:
p1=p2
elif path[p1+1:p2]=='.':
p1=p2
elif path[p1+1:p2]=='':
p1=p2
else:
p1=p2
if not ls :return '/'
s=''
for x in ls:
s=s+'/'+x
return s
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...