71. Simplify Path

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

ShenYounger

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

阅读量343

点赞数

分类专栏： leetcode

leetcode 专栏收录该内容

220 篇文章

订阅专栏

本文介绍了一种使用栈简化路径的方法，通过遍历路径字符串并利用特定规则处理分隔符，实现路径的简化。

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

分析：需要注意的是/…可以表示名字为…的路径，路径的最后可能没有/。可以利用栈，碰到正常路径压入栈中，碰到/.不作任何操作，碰到/..删除栈顶元素。下面代码中用数组来模拟栈。代码如下：

class Solution {
public:
    string simplifyPath(string path) {
        int len = path.size();
        vector<string> vec;
        int i = 0, index = 0;
        while(i < len)
        {
            int j = path.find("/", i+1); //从字符串path下标i+1处开始，查找字符'/' ,返回下标。也可以写为"/"。
            string tmp;
            if(j != string::npos) //没有查找到
                tmp = path.substr(i, j - i);
            else {tmp = path.substr(i, len); j = len;}
         
            if(tmp == "/");
            else if(tmp == "/.");
            else if(tmp == "/..")
                {if(!vec.empty())vec.pop_back();}
            else
                vec.push_back(tmp);
            i = j;
        }
        if(vec.empty())return "/";
        else
        {
            string res;
            for(int i = 0; i < vec.size(); i++)
                res += vec[i];
            return res;
        }
    }
};