栈
class Solution(object):
def simplifyPath(self, path):
"""
:type path: str
:rtype: str
"""
part = [p for p in path.split("/") if p!="." and p!=""]
stack = []
for p in part:
if p == "..":
if len(stack) > 0:
stack.pop()
else:
stack.append(p)
return "/"+"/".join(stack)
本文介绍了一个使用Python实现的路径简化算法。该算法通过解析输入的文件路径字符串,利用栈的数据结构来去除路径中的.和..等特殊符号,最终返回规范化的路径字符串。
777

被折叠的 条评论
为什么被折叠?



