Leetcode 71. 简化路径

71. 简化路径

解题思路：

这道题和栈的应用之求逆波兰表达式的解法很像，所以使用栈来求解

1. 首先定义一个字符串栈，用来保存当前目录里最后剩余的文件名。
2. 由于c++没有split函数，所以要自己写一个才行，把原来的path，按 ‘/’ 这个符号进行分割。
3. 遍历分割好的vector，分三种情况讨论：
   (1). 如果当前字符串为 “点点” ，则代表要访问父目录，如果当前目录栈还有剩余字符串，则把这个字符串弹出。
   (2). 如果当前字符串为 “点 ”，则代表当前目录，那么我们就什么也不做就行
   (3). 其余情况的时候，还要再分类讨论，我们考虑一种特殊情况，例如：“/。。/”，这种要返回的是“/”，但是此时剩余目录栈中已经空了，所以第三种情况就是讨论这种，如果栈空了，但是当前元素却是“点点”，我们没必要理会，直接continue就好，但是问题又出现了，我们最后要把栈中元素放到一个vector中，才能反向输出，但是栈是空的，所以结果就是空串，这不是我们要的答案，所以对于这种特殊情况，要单独判断，如果最终vector为空，我们只输出一个“/”就行，否则正常输出结果。
4. 最后把栈中的结果放在一个vector中，反向输出的同时加“/”就可以了

源代码：

class Solution {
private:
    stack<string> str;
public:
    vector<string> split(const string& s, char delimiter)
    {
       vector<string> tokens;
       string token;
       istringstream tokenStream(s);
       while (getline(tokenStream, token, delimiter))
       {
          tokens.push_back(token);
       }
       return tokens;
    }
    string simplifyPath(string path) {
        if(path.length() <= 0) return "";
        if(path == "/") return "/";
        vector<string> split_str = split(path, '/');
        vector<string> res;
        string res_str = "";
        for(auto charc : split_str){
            if(charc == ".." && !str.empty()){
                str.pop();
            }else if(charc == "." || charc == ""){
                continue;
            }else{
                if(charc == "..") continue;
                str.push(charc);
            }
        }
        while(!str.empty()){
            res.push_back(str.top());
            str.pop();
        }
        int i;
        for(i=res.size()-1;i>=0;i--){
            res_str += "/";
            res_str += res[i];
        }
        if(res.size() <= 0) res_str += "/";
        return res_str;
    }
};