leetcode 71 簡化路徑 (c++)

### 題目

以 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//b////c/d//././/.."
輸出："/a/b/c"

### 思路

       利用棧來進行處理，最後將棧中的元素存到res中，因爲棧是隻能先進後出慢慢彈出，而且每次彈出的都是一個目錄一個目錄彈出，所以需要先將目錄逆序放到最後的結果字符串中，最後再將整個字符串逆序就得到結果了。

### code

class Solution {
public:
string simplifyPath(string path) { 
    stack<string> res;
    string temp;
    for (int  i=0;i<path.size();++i) {
        if (path[i] == '/')//如果是/那麼就進行處理，斜槓不需要保存在棧裏面。 
        {
            if (!res.empty()&&temp=="..")res.pop();//兩個.就返回上一層
            else if(temp!=".."&&temp!="."&&!temp.empty())res.push(temp);//代表是一個目錄
            temp.clear();//沒有其它情況了，因爲/是不會保存進temp的。
        } 
        else//將每個目錄保存下來 
        {
            temp += path[i] ;
        }
    }
    if(!temp.empty())//最後一個目錄沒有/可能不會被保存進res中，要再做一次處理。
    {
            if (!res.empty()&&temp=="..")res.pop();
            else if(temp!=".."&&temp!="."&&!temp.empty())res.push(temp);
    }  
    if (res.empty())return "/";//沒有目錄直接返回
    string l_res;
    while (!res.empty())//不爲空進行處理 
    {
        temp = res.top();
        res.pop();
        l_res += string(temp.rbegin(), temp.rend())+"/";//因爲棧只能從後往前彈出
                                                       //所以最後需要翻轉
    }
    reverse(l_res.begin(),l_res.end());//翻轉之後就是結果。
    return l_res;
}
};