leetcode刷题python之简化路径

mac2024-05-29  39

思路:使用栈思想,向用path.split(’/’)将字符串划分为 包含空字符 的列表,再判断列表中的字符,如果是…则pop,不为…或.且不为空,则append。

class Solution: def simplifyPath(self, path: str) -> str: stack = [] path = path.split('/') for item in path: print(item) if item == '..': # 这个地方判断item是'..'和stack是否为空要分开,如果一起,则当item为'..'且stack为空时,会进入到下面的elif,将'..'加入到stack中 if stack: stack.pop() elif item and item != '.': stack.append(item) print("jiarule") return '/' + '/'.join(stack)
最新回复(0)