leetcode 每日一题 71. 简化路径

栈

思路：

先按‘/’将path拆分为数组，构建一个栈，遍历数组，如果数组中的元素不为空且不等于‘ . ’，则将元素压入栈中，如果数组中元素等于‘ .. ’，则将栈顶元素推出。遍历完成后，从栈底开始，每个元素前加‘/’构建字符串，得到最后结果。

代码：

class Solution:
    def simplifyPath(self, path: str) -> str:
        temp = path.split('/')
        res = []
        ans = ''
        for c in temp:
            if c == '..':
                if res:
                    res.pop()
            elif c!='' and c!='.':
                res.append(c)
        if not res:
            ans = '/'
        for i in range(len(res)):
            ans += ('/'+res[i])
        return ans