Leetcode Simplify Path

最新推荐文章于 2025-07-29 19:45:28 发布

rosepicker

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/rosepicker/article/details/73741229

leetcode 专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一种使用栈数据结构简化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"

对unix-style的path进行了下了解，.可以忽略不计,..返回上一级目录，因此我们就需要一个结构来存储上一级目录，也就是后进先进，当然理所当然的就是栈结构。然后需要注意的是，栈在为空的时候不能调用pop操作，以及最后输出结果时，路径的顺序不要弄反了 - -

代码如下:

class Solution {
public:
    string simplifyPath(string path) {
        stack<string> stack;
        stringstream ss(path);
        string tmp;
        while(getline(ss,tmp,'/'))
        {
            if(tmp == "." || tmp == "") continue;
            else if(tmp == ".." && !stack.empty()) 
                stack.pop();
            else if(tmp != "..")
                stack.push(tmp);
        }
        
        string result;
        while(!stack.empty())
        {
            result = "/"+stack.top() + result;
            stack.pop();
        }
        
        return result.empty()?"/":result;
    }
};