71.简化路径 python3

题目:

解析：

先对字符串进行处理，分割，然后如果进行遍历判断，如果遇到"…"，就将栈顶元素弹出，否则就放入栈中，最后再将list转换为字符串。

代码：

class Solution:
    def simplifyPath(self, path: str) -> str:
        
        stack = []
        l = path.split('/')

        for i in l:
            if i == '..':
                if stack:
                    stack.pop()
            elif i != '.' and i:
                stack.append(i)
        
        return '/' + '/'.join(stack)

小结：

python的字符串分割，拼接使得题目变得很简单，用栈和不用栈也没有太大区别。