leetCode71. 简化路径

驱动男孩

已于 2024-05-04 17:40:17 修改

阅读量267

点赞数 2

分类专栏： leetcode&cpp版文章标签： leetcode 模拟栈

于 2024-05-04 17:34:04 首次发布

本文链接：https://blog.csdn.net/qq_48290779/article/details/138446129

版权

leetcode&cpp版专栏收录该内容

56 篇文章 1 订阅

订阅专栏

leetCode71. 简化路径
代码

// 化简：就是把所有的., .. // 去掉弄成进入想进的目录，且结果最后不能有/
// 实现思路： 本质上是一个栈，就是进栈出栈的一个模拟实现
class Solution {
public:
    string simplifyPath(string path) {
        // 为了格式统一，都是通过文件名+'/' 进行扫描，在结尾加上一个'/'
        // 为的是每个文件名由'/'截指
        if(path.back() != '/') path += '/'; 

        string res = "", name = "";
        for(auto c : path){
            if(c != '/') name += c;
            else{ 
                // c == '/'后，判断name,①name=="."或者""直接忽略，②name==".."去除前面已经存在的/name
                // c == '/'而name什么都没有，就表示/或者// 直接忽略就好
                if(name == ".."){
                    while(res.size() && res.back() != '/') res.pop_back();
                    if(res.size()) res.pop_back(); // 这个是为了去除name前面的'/'
                }else if(name != "." && name != ""){
                    res += '/' + name;
                }
                name.clear();
            }
        }

        if(res == "") res += '/';
        return res;
    }
};

精简版

class Solution {
public:
    string simplifyPath(string path) {
        if(path.back() != '/') path += '/';

        string res = "", name = "";
        for(auto c : path){
            if(c != '/') name += c;
            else{
                if(name == ".."){
                    while(res.size() && res.back() != '/') res.pop_back();
                    if(res.size()) res.pop_back();
                }else if(name != "." && name != ""){
                    res += '/' + name;
                }

                name.clear();
            }
        }
        if(res.empty()) res += '/';
        return res;
    }
};