給定一個文檔 (Unix-style) 的完全路徑，請進行路徑簡化。

例如，
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

邊界情況:

• 你是否考慮了 路徑 = "/../" 的情況？
• 在這種情況下，你需返回 "/" 。
• 此外，路徑中也可能包含多個斜杠 ‘/‘ ，如 "/home//foo/" 。
  在這種情況下，你可忽略多余的斜杠，返回 "/home/foo" 。

首先應該明確，"."和".."都是目錄。因此，適合將/作為分隔符，將目錄全部分開。為了方便，總是使得路徑最後一個字符為‘/‘。如果是這樣做的話，需要註意棧為空的情況。

class Solution {
 
public:
    string simplifyPath(string path) {
        stack<string> s;
        if(path.size() > 1 && path.back() != ‘/‘) {
            path.push_back(‘/‘);
        }
        for(int i = 0; i < path.size(); ) {
            while(i < path.size() && path[i] == ‘/‘) {
                i
 
++;
            }
            int j = i + 1;
            while(j < path.size() && path[j] != ‘/‘) {
                j++;
            }
            //[i, j),j是第一個/
            string cur = path.substr(i, j - i);
            if(cur == "..") {
                if(!s.empty()) {
                    s.pop();
                }
            } 
 
else if(cur == "") {
                break;
            } else if(cur != ".") {
                s.push(cur);
            }
            i = j;
        }
        string res;
        while(!s.empty()) {
            res.insert(0, "/" + s.top());
            s.pop();
        }
        return res == ""? "/": res;
    }
};

另一種使用getline的方法更清晰：

class Solution {
public:
    string simplifyPath(string path) {
        string res, tmp;
        vector<string> stk;
        stringstream ss(path);
        while(getline(ss,tmp,‘/‘)) {        //  用/作為分隔符(默認是換行符,第三個參數為自定義的分隔符)
            if (tmp == "" || tmp == ".") continue;
            if (tmp == ".." && !stk.empty()) 
                stk.pop_back();
            else if (tmp != "..")
                stk.push_back(tmp);
        }
        for(auto str : stk) res += "/"+str;
        return res.empty() ? "/" : res;
    }
};

LeetCode 71. 簡化路徑