Simplify Path

最新推荐文章于 2020-02-07 13:43:23 发布

原创最新推荐文章于 2020-02-07 13:43:23 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

149 篇文章

订阅专栏

本文介绍了一种简化Unix风格文件路径的方法，使用栈的数据结构处理绝对路径中的符号'.'和'..'，并通过实例演示如何将复杂的路径简化为最简形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an absolute path for a file (Unix-style), simplify it.
For example,
path = “/home/”, => “/home”
path = “/a/./b/../../c/”, => “/c”
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”.
/*
题意：
简化路径
给一个文件的绝对路径，简化它。

用栈的思想。
如果有..则出栈，其他情况进栈。
1. 先把输入字符串以’/’为分隔符分来，
2. 处理：如果遇到’.’或者空输入什么都不做。如果遇到’..’就弹栈。其它的情况就压栈。
3. 组合出结果：每从栈里退出一个元素就用’/’连接起来，注意顺序。
这里注意定义的dirs和dir
*/

class Solution {
public:
    string simplifyPath(string path) {
        vector<string> dirs;
        for(auto i=path.begin();i!=path.end();)
        {
            ++i;
            auto j=find(i,path.end(),'/');
            auto dir=string(i,j);
            if(!dir.empty()&&dir!=".")
            {
                if(dir=="..")
                {
                    if(!dirs.empty())//注意出栈的时候，这里要进行判断是否为空
                    dirs.pop_back();
                }
                else
                {
                    dirs.push_back(dir);
                }

            }
         i=j;   
        }
        stringstream out;
        if(dirs.empty())
        {
            out<<"/";
        }
        else
        {
            for(auto dir:dirs)
            out<<'/'<<dir;
        }
        return out.str();
    }
};