Simplify Path

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

chenofzju

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

阅读量286

点赞数

分类专栏： LeetCode 文章标签： Stack String

本文链接：https://blog.csdn.net/u011475681/article/details/46846943

版权

LeetCode 专栏收录该内容

152 篇文章 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".

Solution:

class Solution {
public:
    string simplifyPath(string path) {
        stack<char> s;
        s.push('/');
        string str = "";
        for(int i = 1; i <= path.length(); ++i)
        {
            if(i < path.length() && path[i] != '/') str += path[i];
            else
            {
                if(str == "" || str == ".") ;
                else if(str == "..")
                {
                    if(s.size() > 1)
                    {
                        s.pop();
                        while(s.top() != '/') s.pop();
                    }
                }
                else
                {
                    for(int j = 0; j < str.length(); ++j) s.push(str[j]);
                    s.push('/');
                }
                str = "";
            }
        }

        string res = "";
        while(!s.empty())
        {
            res += s.top();
            s.pop();
        }
        reverse(res.begin(), res.end());
        if(res.length() > 1) res.erase(res.end()-1);

        return res;
    }
};