歡迎光臨
每天分享高質量文章

演演算法題:簡化路徑

(點選上方公眾號,可快速關註)

給定一個檔案(Unix-style)的完全路徑,請寫一個函式進行路徑簡化。


挑戰:

1、你是否考慮了 路徑 = “/../” 的情況?在這種情況下,你需傳回”/”。

2、此外,路徑中也可能包含雙斜槓’/’,如 “/home//foo/”。在這種情況下,可忽略多餘的斜槓,傳回 “/home/foo”。


格式:

輸入行第一行輸入一個字串,最後輸出簡化後的路徑。


樣例輸入

“/home/”

“/a/./b/../../c/”


樣例輸出

“/home”

“/c”

請透過評論說出你的解答。如果有必要,請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人,其他人的解答也將幫助到你。期待大家參與 ^_^


關註「演演算法愛好者」

看更多名企筆試題與解題討論

↓↓

贊(0)

分享創造快樂