LeetCode71-简化路径-模拟-字符串

最新推荐文章于 2022-10-04 21:07:09 发布

李烦烦搞快点

最新推荐文章于 2022-10-04 21:07:09 发布

阅读量280

点赞数

分类专栏： LeetCode&&笔试题文章标签： leetcode 算法模拟字符串

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/123614841

版权

LeetCode&&笔试题专栏收录该内容

291 篇文章 0 订阅

订阅专栏

原题链接
在这里插入图片描述

Note：

大概意思就是个Linux那种命令目录的操作
给一个路径，题保证是合法的，然后让我给简化一下，把重复的操作给干掉，看最终到了哪一个目录里面

每次以 / 表示一个name读到了头了，然后判断这个名字

如果是俩点，就说明要返回上一级目录，就给res里面回退一个名字，然后再删一个 / （我们每次加的操作是/name）

如果是一个点或者是两个 / 挨着（也就是name为空）那么就啥也不干

那么其他的就是加上 /name

代码如下：

class Solution {
public:
    string simplifyPath(string path) {
        string res, name;
        if(path.back() != '/')  path += '/';
        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;
    }
};