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