leetcode 簡化路徑

2021-09-13 02:07:01 字數 592 閱讀 2007

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

例如,

path = "/home/", => "/home"

path = "/a/./b/../../c/", => "/c"

邊界情況:

你是否考慮了 路徑 = "/../" 的情況? 在這種情況下,你需返回 "/" 。 此外,路徑中也可能包含多個斜槓 '/' ,如

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

解決的思路很簡單,用棧來解決。正常的路徑入棧,『..』出棧,『.』忽略

/**

* @param path

* @return

*/var simplifypath = function(path) else if(val && val !== '.')

})temppath.length ? result = '/'+temppath.join('/') : result = '/'

return result

};

leetcode 簡化路徑

問題描述 a b c簡化後為 c a b.簡化後為 c 問題解析 將字串轉換為istringstream流,進行字串分割,是 並且進入一層目錄,則進行回退 pop back 如果是目錄,則儲存目錄 如果是 並且沒有目錄級可回退,則在根目錄下 若為 或者為空 兩個 則跳過 使用getline對字串進行...

LeetCode 簡化路徑 java

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

LeetCode 簡化路徑 71

給定乙個文件 unix style 的完全路徑,請進行路徑簡化。例如,path home home path a b c c 邊界情況 對於這道題目來說,最為關鍵的演算法就是如何處理 對於之前路徑的 退回 操作。不難發現,每次 退回 的都是當前路徑中的最後乙個 資料夾 每次進入的資料夾也都會出現在路...