71. Simplify Path

最新推荐文章于 2019-11-02 16:49:34 发布

jinglingli_SJTU

最新推荐文章于 2019-11-02 16:49:34 发布

阅读量261

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/jinglingli_SJTU/article/details/54728620

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个C++实现的方法，用于简化Unix风格的文件绝对路径。通过使用栈来处理路径中的符号'.'和'..'，该算法能够有效地去除多余的斜杠并解决相对路径的问题。

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

problem:

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

这道题的要求是简化一个Unix风格下的文件的绝对路径。

需注意以下几种情况：

1.重复连续出现的'/'，只按1个处理，即跳过重复连续出现的'/'；
2.如果路径名是"."，则不处理；
3.如路径名是".."，则需要弹栈，如果栈为空，则不做处理；
4.如果路径名为其他字符串，入栈。

class Solution {
public:
    string simplifyPath(string path) {
        stack<string> temp;
        for(int i=0; i<path.size(); )
        {
            //ignore /
            while(i<path.size() && '/' == path[i])
                i++;
            //record path name
            string ss;
            while(i<path.size() && path[i] != '/')
                ss += path[i++];

            //if .., pop
            if(".."==ss && !temp.empty())
                temp.pop();
            else if(ss!="" && ss!="." && ss!="..")
                temp.push(ss);
        }
        //if empty, return /
        if(temp.empty())
            return "/";
        string result;
        while(!temp.empty())
        {
            result = "/" + temp.top() + result;
            temp.pop();
        }
        return result;
    }
};