LeetCode 71. Simplify Path

最新推荐文章于 2024-02-29 10:23:15 发布

转载最新推荐文章于 2024-02-29 10:23:15 发布 · 352 阅读

文章标签：

#LeetCode 71. Simplify Path

LeetCode练习题专栏收录该内容

168 篇文章

订阅专栏

本文解析了LeetCode上的题目Simplify Path，介绍了如何使用栈来简化Unix风格的文件路径。通过遍历输入字符串并处理特殊符号如'.'和'..'，最终构造出规范化的路径。

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

LeetCode 71. Simplify Path

本博客转载自：https://blog.youkuaiyun.com/makuiyu/article/details/44497901
Solution1：没理解啥意思，只能抄别人的答案了
这道题的要求是简化一个Unix风格下的文件的绝对路径。

字符串处理，由于”..”是返回上级目录（如果是根目录则不处理），因此可以考虑用栈记录路径名，以便于处理。需要注意几个细节：
重复连续出现的’/’，只按1个处理，即跳过重复连续出现的’/’；
如果路径名是”.”，则不处理；
如果路径名是”..”，则需要弹栈，如果栈为空，则不做处理；
如果路径名为其他字符串，入栈。
最后，再逐个取出栈中元素（即已保存的路径名），用’/’分隔并连接起来，不过要注意顺序呦。
时间复杂度：O(n)
空间复杂度：O(n)

class Solution {
public:
    string simplifyPath(string path) {
         stack<string> ss; // 记录路径名
         for(int i = 0; i < path.size(); ) {
             // 跳过斜线'/'
             while (i < path.size() && '/' == path[i]) ++i;
             // 记录路径名
             string s = "";
             while (i < path.size() && path[i] != '/') s += path[i++];
             // 如果是".."则需要弹栈，否则入栈
             if (".." == s && !ss.empty())
                 ss.pop();
             else if (s != "" && s != "." && s != "..")
                 ss.push(s);
         }
         // 如果栈为空，说明为根目录，只有斜线'/'
         if (ss.empty())
             return "/";
         // 逐个连接栈里的路径名
         string s = "";
         while (!ss.empty()) {
             s = "/" + ss.top() + s;
             ss.pop();
         }
         return s;
     }
};