自学内容网 自学内容网

python-leetcode-简化路径

71. 简化路径 - 力扣(LeetCode)

class Solution:
    def simplifyPath(self, path: str) -> str:
        # 使用栈来处理路径
        stack = []
        
        # 分割路径,以 '/' 为分隔符
        parts = path.split('/')
        
        for part in parts:
            if part == '' or part == '.':
                # 空字符串或 '.',代表当前目录,跳过
                continue
            elif part == '..':
                # '..' 表示返回上一级目录,弹出栈顶元素
                if stack:
                    stack.pop()
            else:
                # 其他有效目录名,压入栈中
                stack.append(part)
        
        # 拼接结果
        return '/' + '/'.join(stack)


原文地址:https://blog.csdn.net/Lucy_wzw/article/details/145276530

免责声明:本站文章内容转载自网络资源,如侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!