难度:中等
题目描述:
思路总结:思路就是使用栈,遇到…和空串,跳过;遇到.pop一下。
参考阅读:Linux / Unix中的绝对路径 vs 相对路径
题解一:
class Solution:
def simplifyPath(self, path: str) -> str:
#思路:决定一切.
stack = []
paths = path.split('/')
for i in range(len(paths)):
if paths[i] == '' or paths[i] == '.':continue
elif paths[i] == '..':
if stack:stack.pop()
else:stack.append(paths[i])
res = '/'
res += '/'.join(stack)
return res
题解一结果: