leetcode - problem 71 - 简化路径

很简单，用一个栈就可以完成。
先对原字符串按照’/‘分割成列表。此时列表中可能会有空串“”，这是因为原字符串中的’/‘全部都替换成了空串加进列表里面。
于是，第二部调用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