很简单,用一个栈就可以完成。
先对原字符串按照’/‘分割成列表。此时列表中可能会有空串“”,这是因为原字符串中的’/‘全部都替换成了空串加进列表里面。
于是,第二部调用filter()函数过滤掉所有的空串。
再迭代整个列表:1. 如果遇到’.’,保持栈中的元素不变,不进行操作;2. 如果遇到"…",弹出栈顶(如果有的话);3. 其他情况都将列表元素压进栈。
因为我是用python的列表来表示一个栈stack,因此我这里的栈是一个可迭代的对象。最后简化后的路径可以表示为: ‘/’ + “/”.join(stack)。
上述方法可能复杂度不是最优的,但是代码量很少。
class Solution:
def simplifyPath(self, path: str) -> str:
path = list(filter(lambda x: len(x), path.strip().split('/')))
stack = []
for i in range(len(path)):
if path[i] == "..":
if len(stack):
stack.pop()
elif path[i] != '.':
stack.append(path[i])
return '/' + "/".join(stack)
python filter()函数的用法可以见:
https://www.runoob.com/python/python-func-filter.html
简单而言,filter()函数用于过滤序列,过滤掉不符合条件的元素,返回由符合条件元素组成的新列表。
filter()在python3.x中返回的是一个迭代器对象,在python2.x中返回的是一个列表。
filter()的用法是:
filter(function, iterable)
# function为判断函数
# iterable -- 可迭代对象
function可以用lambda函数,lambda函数的格式为:
lambda arg1, arg2, ...: expression
# 多个参数间用','隔开
# 参数后接':'
# 再加上一个表达式,表示函数的内容
lambda函数的详细用法可以见:
https://www.cnblogs.com/kaishirenshi/p/8611358.html