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"

方法1：

主要思路：

（1）找出兩個斜槓之間的字串，比較不同的情形；

class

solution
++pos;
//跳過斜槓
//分析該子字串的所屬情形
if(tmp.
empty()
||tmp==
"."||
(tmp==
".."
&&str.
size()
<2)
)//彈出上乙個壓入的字串和斜槓
if(tmp==
".."
)                str.
pop_back()
;}else
}return str.
empty()
?"/"
:str;
//返回結果}}
;

71 簡化路徑

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

71 簡化路徑

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

71 簡化路徑

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