Simplify Path

最新推荐文章于 2025-08-23 18:37:54 发布

原创最新推荐文章于 2025-08-23 18:37:54 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm #leetcode

LeetCode 专栏收录该内容

137 篇文章

订阅专栏

本文介绍了一个使用栈数据结构实现的简化路径算法。该算法能够处理文件路径中的特殊符号.和..，并返回规范化的绝对路径。通过逐字符扫描输入字符串，利用栈来跟踪有效文件夹名称，最终构建规范化路径。

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

class Solution {
public:
    string simplifyPath(string path) {
        stack<string> fileName;
        string curFileName;
        for(int i=0;i<path.size();++i)
        {
            if(path[i]=='/')
            {
                if(curFileName.size()>0)
                {
                    if(curFileName==".")
                    {
                        //
                    }
                    else if(curFileName=="..")
                    {
                        if(!fileName.empty())
                        {
                            fileName.pop();
                        }
                    }
                    else
                    {
                        fileName.push(curFileName);   
                    }
                }
                curFileName="";
            }
            else
            {
                curFileName.append(1,path[i]);   
            }
        }
        if(curFileName.size()>0)
        {
            if(curFileName==".")
            {
                //
            }
            else if(curFileName=="..")
            {
                if(!fileName.empty())
                {
                    fileName.pop();
                }
            }
            else
            {
                fileName.push(curFileName);   
            }
        }
        /*
        //follwing code is ok,but because insert at the string begining cost liner time, so we could make it better
        string res;
        while(!fileName.empty())
        {
            res.insert(0,fileName.top());
            fileName.pop();
            res.insert(0,1,'/');
        }
        if(res.size()==0)
        {
            res.insert(0,1,'/');   
        }
        */
        //transform from stack to vector to speed up
        vector<string> tmp;
        while(!fileName.empty())
        {
            tmp.push_back(fileName.top());
            fileName.pop();
        }
        if(tmp.size()==0)
        {
            return "/";
        }
        string res;
        for(int i=tmp.size()-1;i>=0;--i)
        {
            res.append(1,'/');
            res.append(tmp[i]);
        }
        return res;
    }
};

基本思路，用栈来追溯文件路径中的文件名，这样可以很容易处理" . "和“ .. ”这两种特殊情况