Leetcode 71. 简化路径

最新推荐文章于 2021-02-14 22:12:13 发布

Bendaai

最新推荐文章于 2021-02-14 22:12:13 发布

阅读量247

点赞数

本文链接：https://blog.csdn.net/Bendaai/article/details/80298913

版权

用栈模拟

class Solution {
public:
    string simplifyPath(string path) {
        vector<string> sta;
        string s;
        for (auto &x : path)
            if (x == '/') x = ' ';
        stringstream ss(path);
        while (ss >> s) {
            if (s == "..") {
                if (!sta.empty()) sta.pop_back();
            }
            else if (s != ".") sta.push_back(s);
        }
        s = "";
        if (sta.empty()) return "/";
        for (auto &x : sta)
            s += "/" + x;
        return s;
    }
};