[leetcode] 【字符串】71. Simplify Path

最新推荐文章于 2022-04-11 10:37:14 发布

葱shen

最新推荐文章于 2022-04-11 10:37:14 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode字符串 c-c++ 文章标签： leetcode cpp

本文链接：https://blog.youkuaiyun.com/u014654002/article/details/51683570

c-c++ 同时被 2 个专栏收录

59 篇文章

订阅专栏

leetcode字符串

15 篇文章

订阅专栏

本文介绍了一种简化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".

题意

简化unix风格的绝对路径

题解

有几种情况需要处理一是多个/只当1个/处理

二是..表示进入父目录

用一个栈结构存储目录路径的每个文件夹，遇到..则出栈

class Solution {
public:
    string simplifyPath(string path) {
        stack<string> file;
        for(int i=0;i<path.size();)
        {
            while(path[i]=='/'&&i<path.size())
                i++;
            string temp;
            while(path[i]!='/'&&i<path.size())
                temp+=path[i++];
            if(temp==".."&&!file.empty())
                file.pop();
            if(temp!="."&&temp!=".."&&temp!="")
                file.push(temp);
        }
        string res;
        if(file.empty())
            res="/";
        while(!file.empty())
        {
            res=file.top()+res;
            res='/'+res;
            file.pop();
        }
        return res;
    }
};