leetcode刷题日记之简化路径

最新推荐文章于 2024-09-16 06:54:08 发布

顺利毕业（研）

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量204

点赞数 3

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_48885546/article/details/140469918

版权

题目描述

在这里插入图片描述

解题思路

分割/，按照规则借助栈进行路径的简化，看代码确实不是特别难，难就难在如何想到利用栈的结构，笔者一开始没有想到栈结构，导致这个题目没有很顺利的做。

解题代码

class Solution:
    def simplifyPath(self, path: str) -> str:
        names=path.split("/")
        stack=list()
        for name in names:
            if name=="..":
                if stack:
                    stack.pop()
            elif name and name!=".":
                stack.append(name)
        return "/"+"/".join(stack)