leetcode71 簡化路徑

2021-08-29 10:05:35 字數 739 閱讀 7647

給定乙個文件 (unix-style) 的完全路徑,請進行路徑簡化。

例如,path = 「/home/」, => 「/home」

path = 「/a/./b/…/…/c/」, => 「/c」

邊界情況:

你是否考慮了 路徑 = 「/…/」 的情況?

在這種情況下,你需返回 「/」 。

此外,路徑中也可能包含多個斜槓 『/』 ,如 「/home//foo/」 。

在這種情況下,你可忽略多餘的斜槓,返回 「/home/foo」 。

思路:1、根據split()函式根據"/「對字串進行拆分;

2、遍歷得到的字元陣列

1)當」.「表示當前目錄,不做處理;

2)當」…"表示上一級目錄,棧不為空時出棧,棧空時不做處理

3)其他情況統統入棧。

**如下:

public string simplifypath

(string path)

else stack.

pop();

}else stack.

push

(s1);}

i++;}

string s ="";

while

(!stack.

empty()

)if(s.length()

==0)return

"/";

return s;

}

LeetCode 71 簡化路徑

題目鏈結 題目描述 給定乙個文件 unix style 的完全路徑,請進行路徑簡化。例如,path home home path a b c c 邊界情況 解決方法 2 如果是 則需要出棧 如果棧為空則不操作 因為這是返回上級目錄的符號 3 其他情況壓棧 class solution else p....

leetcode 71 簡化路徑

與leetcode 65一樣,感覺這種題實在沒有意義,不給出明確的說明,只能靠自己邊提交邊自己悟 其實本題就是當 時,其前面的路徑簡化,也就是刪除,而對於 則直接刪除即可,但像 home home 是不動的 最簡單的方法就是根據 進行分段,就是將夾在兩個 中的字串提取出來判斷是不是.或.std st...

leetcode71 簡化路徑

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