LeetCode 71 簡化路徑

以 unix 風格給出乙個檔案的絕對路徑，你需要簡化它。或者換句話說，將其轉換為規範路徑。

在 unix 風格的檔案系統中，乙個點（.）表示當前目錄本身；此外，兩個點（..）表示將目錄切換到上一級（指向父目錄）；兩者都可以是複雜相對路徑的組成部分。更多資訊請參閱：linux / unix中的絕對路徑 vs 相對路徑

請注意，返回的規範路徑必須始終以斜槓/開頭，並且兩個目錄名之間必須只有乙個斜槓/。最後乙個目錄名（如果存在）不能以/結尾。此外，規範路徑必須是表示絕對路徑的最短字串。

示例 1：

輸入："/home/"輸出："/home"解釋：注意，最後乙個目錄名後面沒有斜槓。

示例 2：

輸入："/../"輸出："/"

示例 3：

輸入："/home//foo/"輸出："/home/foo"解釋：在規範路徑中，多個連續斜槓需要用乙個斜槓替換。

示例 4：

輸入："/a/./b/../../c/"輸出："/c"

示例 5：

輸入："/a/../../b/../c//.//"輸出："/c"

示例 6：

輸入："/a//bc/d//././/.."輸出："/a/b/c"

用c++自帶的stringstream類和getline函式把字串用」/「分隔成乙個個的子字串，然後建立乙個字串陣列vector，用來儲存目錄名。當分隔出的子字串是」「或者」.「時，不進行任何操作，跳到下乙個子字串。如果當前子字串是」..「時，說明要跳到上一級目錄去，所以把vec陣列中的尾元素給去掉，然後跳到下乙個子字串；但如果此時vec陣列為空，那麼不進行操作，直接跳到下乙個子字串。如果上面的都不滿足，說明當前子字串是正常的目錄名，那麼將它加入到vec陣列中。迴圈退出後，目錄名都已經儲存在vec陣列中了，最後要將陣列中的元素加入到ans字串中，在每個目錄名前加上乙個」/「，如果vec陣列為空，那麼直接返回」/「。

class solution 
vec.push_back(temp); 
}for(string s : vec)
ans = ans + "/" + s;
return vec.empty()? "/" : ans;
}};

LeetCode 71 簡化路徑

LeetCode 71 簡化路徑

leetcode71 簡化路徑

leetcode 71 簡化路徑

LeetCode 71 簡化路徑

LeetCode 71 簡化路徑

leetcode71 簡化路徑

leetcode 71 簡化路徑

相關推薦