Leetcode 71. Simplify Path

最新推荐文章于 2024-10-03 23:42:25 发布

ruihuank

最新推荐文章于 2024-10-03 23:42:25 发布

阅读量135

点赞数

分类专栏： leetcode 笔记文章标签： leetcode

本文链接：https://blog.csdn.net/ruihuank/article/details/78627986

版权

leetcode 笔记专栏收录该内容

127 篇文章 0 订阅

订阅专栏

Given an absolute path for a file (Unix-style), simplify it.
For example,
path = “/home/”, => “/home”
path = “/a/./b/../../c/”, => “/c”

click to show corner cases.
Corner Cases:

Did you consider the case where path = "/../"?
In this case, you should return "/".
Another corner case is the path might contain multiple slashes '/' together, such as "/home//foo/".
In this case, you should ignore redundant slashes and return "/home/foo".

class Solution {
public:
    string simplifyPath(string path) {
        if (path[0] != '/')
            return string();
        size_t n = path.size();
        string ret;
        size_t i =  0;
        while (i < n) {
            if (path[i] == '/') {
                ++i;
                while (i != n && path[i] == '/')
                    ++i;
                if (i == n) break;
                string tmp;
                while (i != n && path[i] != '/') {
                    tmp += path[i];
                    ++i;
                }
                if (tmp == ".."){

                    int j = ret.size() - 1;
                    while(ret[j] != '/')
                        --j;
                    if (j < 0) j = 0;
                    ret.erase(ret.begin() + j, ret.end());

                }
                 else if (tmp != ".")
                        ret += ('/' + tmp);
            }
        }
        if (ret.size() == 0) return string(1, '/');
        if (ret[0] = '/')
            return ret;
        else 
            return '/' + ret;
    }
};

参考后

class Solution {
public:
    string simplifyPath(string path) {
        stringstream ss(path);
        string tmp;
        string ret;
        vector<string> v;
        while(getline(ss, tmp, '/')) {
            if (tmp == "" || tmp == ".") continue;
            if (tmp == "..") {
                if (!v.empty()) v.pop_back();
                continue;
            }
            v.push_back(tmp);
        }
        if (v.empty()) return string(1, '/');
        for (auto str : v) {
            ret += ('/' + str);
        }
        return ret;
    }
};