class Solution {
public:
    string simplifyPath(string path) {
        int len = path.size();
        if (!len) return "";
        stack<string> s;
        s.push("root");
        string ret;
        for (int i = 0; i < len; ) {
            if (path[i] == '/') {
                i++;
                continue;
            } else if (path[i] == '.') {
                if (i + 1 >= len) {
                    i++;
                    continue;
                } else if (path[i+1] == '/') {
                    i += 2;
                    continue;
                } else if (path[i+1] == '.') {
                    if (i + 2 < len) {
                        if (path[i+2] != '/') {}
                        else {
                            if (s.top() != "root") s.pop();
                            i += 3;
                            continue;
                        }
                    } else {
                        if (s.top() != "root") s.pop();
                        i += 3;
                        continue;
                    }
                }
            }
            string temp;
            while (i < len && path[i] != '/') {
                temp.push_back(path[i]);
                i++;
            }
            s.push(temp);
        }
        stack<string> t;
        while (s.top() != "root") {
            t.push(s.top());
            s.pop();
        }
        while (!t.empty()) {
            ret += '/';
            ret += t.top();
            t.pop();
        }
        if (!ret.size()) ret = "/";
        return ret;
    }
};