(點選上方公眾號,可快速關註)
給定一個檔案(Unix-style)的完全路徑,請寫一個函式進行路徑簡化。
挑戰:
1、你是否考慮了 路徑 = “/../” 的情況?在這種情況下,你需傳回”/”。
2、此外,路徑中也可能包含雙斜槓’/’,如 “/home//foo/”。在這種情況下,可忽略多餘的斜槓,傳回 “/home/foo”。
格式:
輸入行第一行輸入一個字串,最後輸出簡化後的路徑。
樣例輸入
“/home/”
“/a/./b/../../c/”
樣例輸出
“/home”
“/c”
請透過評論說出你的解答。如果有必要,請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人,其他人的解答也將幫助到你。期待大家參與 ^_^
關註「演演算法愛好者」
看更多名企筆試題與解題討論
↓↓↓