Simplify Path

最新推荐文章于 2020-07-15 13:57:47 发布

InfSkyline

最新推荐文章于 2020-07-15 13:57:47 发布

阅读量444

点赞数

分类专栏： leetcode 文章标签： leetcode 算法 unixPath simplify

本文链接：https://blog.csdn.net/InfSkyline/article/details/47388573

版权

leetcode 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

原题

https://leetcode.com/problems/simplify-path/。
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”.
翻译：简化unix文件路径。

思路

其实没什么好讲的，利用栈的结构，然后分情况讨论就行。

代码

class Solution {
public:
    string simplifyPath(string path) {
        list<string> theList;
        string temp, res;
        stringstream ss(path);
        while(getline(ss,temp,'/'))
        {
            if(temp == "" || temp == ".") continue;
            if(temp == ".." && !theList.empty()) theList.pop_back();
            else if(temp != "..") theList.push_back(temp);
        }
        for(string theTemp : theList) res += "/" + theTemp;
        return res.empty() ? "/" : res;
    }
};