Leetcode 71 Simplify Path

最新推荐文章于 2025-09-07 18:41:56 发布

原创最新推荐文章于 2025-09-07 18:41:56 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm #c++ #leetcode #工作面试 #acm

小题大做——Leetcode算法同时被 3 个专栏收录

239 篇文章

订阅专栏

leetcode

236 篇文章

订阅专栏

基础

235 篇文章

订阅专栏

本文介绍了一个用于简化Unix风格文件路径的算法实现。该算法通过模拟文件系统的目录操作，如当前目录(.)和上级目录(..)，来规范化给定的绝对路径。讨论了特殊情况处理，并提供了一个C++实现示例。

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".

class Solution {
public:
    string simplifyPath(string path) {
        string result,temp;
        vector<string> s;
        path+='/';
        for(int i=0;i<path.size();i++)
        {
            if(path[i]=='/')
            {
                if(temp=="" || temp==".")
                {
                }
                else if(temp=="..")
                {
                    if(!s.empty()) s.pop_back();
                }
                else
                    s.push_back(temp);
                temp="";
            }
            else
                temp+=path[i];
        }
        if(!path.empty() && s.empty()) result+='/';
        for(int i=0;i<s.size();i++) result+='/'+s[i];
        return result;
    }
};