71 簡化路徑

2022-10-11 10:24:10 字數 1228 閱讀 1778

71. 簡化路徑

給你乙個字串path，表示指向某一檔案或目錄的 unix 風格絕對路徑（以'/'開頭），請你將其轉化為更加簡潔的規範路徑。

在 unix 風格的檔案系統中，乙個點（.）表示當前目錄本身；此外，兩個點 （..） 表示將目錄切換到上一級（指向父目錄）；兩者都可以是複雜相對路徑的組成部分。任意多個連續的斜槓（即，'//'）都被視為單個斜槓'/'。 對於此問題，任何其他格式的點（例如，'...'）均被視為檔案/目錄名稱。

請注意，返回的規範路徑必須遵循下述格式：

返回簡化後得到的規範路徑。

示例 1：

輸入：path = "/home/"


輸出："/home"


解釋：注意，最後乙個目錄名後面沒有斜槓。
示例 2：

輸入：path = "/../"


輸出："/"
示例 3：

輸入：path = "/home//foo/"


輸出："/home/foo"


解釋：在規範路徑中，多個連續斜槓需要用乙個斜槓替換。
示例 4：

輸入：path = "/a/./b/../../c/"


輸出："/c"

思路：​ 使用棧去模擬，儲存字串，遇到..就看是否能出棧遇到.就不做操作。

​ 給出他人題解，

class solution 


string s = path.substr(now_index, i - now_index);


if(s == ".." && !temp.empty()) 


else if(s != "." && s != "..")}}


if(temp.empty()) return "/";


string res;


for(string& s: temp)


return res;


}};

71 簡化路徑

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

71 簡化路徑

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

71 簡化路徑

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