71. 简化路径(栈)

Posted 2022-02-03 Harris-H

71. 简化路径 (栈)

这个题意感觉不是很清晰，本质就是要把$.$ 和$..$ 这两个东西简化掉。

可以先用$/$分隔出数组。

然后模拟栈，遇到$..$就弹出栈顶，否则遇到$.$或者空就不管，否则加入栈。

时间复杂度：$O(n)$

class Solution 
public:
    string simplifyPath(string path) 
        auto split = [](const string& s, char delim) -> vector<string> 
            vector<string> ans;
            string cur;
            for (char ch: s) 
                if (ch == delim) 
                    ans.push_back(move(cur));
                    cur.clear();
                
                else 
                    cur += ch;
                
            
            ans.push_back(move(cur));
            return ans;
        ;

        vector<string> names = split(path, '/');
        vector<string> stack;
        for (string& name: names) 
            if (name == "..") 
                if (!stack.empty()) 
                    stack.pop_back();
                
            
            else if (!name.empty() && name != ".") 
                stack.push_back(move(name));
            
        
        string ans;
        if (stack.empty()) 
            ans = "/";
        
        else 
            for (string& name: stack) 
                ans += "/" + move(name);
            
        
        return ans;
    
;