71. 简化路径(Leetcode)(stack)

71. 简化路径

class Solution {
public:
    string simplifyPath(string path) {
        string res, name;
        if(path.size() != '/') path +=  '/';

        for(auto c : path){
            if(c != '/') name += c;
            else{
                if(name == ".."){
                    while(res.size() && res.back() != '/') res.pop_back();
                    if(res.size()) res.pop_back();
                }else if(name != "." && name != ""){
                    res += '/' + name;
                }
                name.clear();
            }
        }

        if(res.empty()) res += "/";
        return res;
    }
};
posted @ 2025-03-10 20:17  awei040519  阅读(7)  评论(0)    收藏  举报