71. 简化路径

题目
难度：中等
类型：栈 字符串
题意：把unix中的复杂路径简化为最简洁的路径。一个点号表示当前目录，两个点号上一个目录。我的思路是使用栈来存储斜杠中间的内容。这里面不仅包含文件名，同时也会包含两个点号，或者一个点号的情况。所以每次入栈以后先判断栈顶是不是点号的情况。最后将路径名和斜杠拼接起来。
备注：2020.4.18号字节跳动二面面试题，当时思路不是特别清晰，面试官给了我很多提醒，晚上特意去leetcode做了一下，所以不要怀疑面试官的思路，尽量尝试接纳他的引导。

class Solution {
public:
    string simplifyPath(string input) {
        stack<string> stk;
        for(int i = 0; i < input.size();){
            int j = i; 
            while(j < input.size() && input[j] != '/') j++;
            string temp = input.substr(i, j-i);
            if(temp.size()) stk.push(temp);
            if(stk.size() && stk.top() ==".."){
                stk.pop();
                if(stk.size()) stk.pop();
            }else if(stk.size() && stk.top() == ".") 
                stk.pop();
            
            while(j < input.size() && input[j] == '/') j++;
            i = j;
        }

        string res; 
        if(stk.empty()) return "/";
        while(stk.size()){
            res = '/' + stk.top() + res;
            stk.pop();
        }
        return res;
    }
};