71. Simplify Path

这道题要求简化给定的路径。

我用了栈，用vector也可以，要注意有多个/连续出现的情况，所以要跳过多余的/，然后把/之间的路径名称提出来，如果是.，不做处理，如果是..，把栈最上面的弹出来。否则就入栈。遍历完了之后，如果栈为空，返回/即可，如果栈不为空，把路径输出来。注意有一个用例是/../，这个应该返回/

class Solution {
public:
    string simplifyPath(string path) {
        stack<string> s;
        int start = 0;
        while(start < path.size()){
            string part;
            while(start < path.size() && path[start] == '/')   start++;
            if(start == path.size())    break;
            int end = start;
            while(end < path.size() && path[end] != '/')   end++;
            end = end-1;
            part = path.substr(start, end - start + 1);
            if(part == ".."){
                if(!s.empty())  s.pop();
            }else if(part != "."){
                s.push(part);
            }
            cout << part << endl;
            start = end + 1;
        }
        string res;
        if(s.empty())   
            res = "/";
        while(!s.empty()){
            res = "/" + s.top() + res;
            s.pop();
        }
        return res;
    }
};
//测试用例/../
//测试用例"/JD/nA/./tXa/./././DFaiU/l/..///../nPwm"