栈和队列_leetcode71

#coding=utf-8
#看到这种来来回回，增增删删的题，一般都想到用栈。

#我们把字符串按照/分割之后就得到了每个文件的目录，然后判断路径是添加还是向上层进行返回。这个题很简单了。

#有一个地方犯了小错误，不能写成if dir == ‘..’ and stack: stack.pop()。这样的话如果栈是空的，就把..进栈了。


class Solution(object):
    def simplifyPath(self, path):
        """
        :type path: str
        :rtype: str
        """

        stack = list()
        dirs = path.split("/")

        for dir in dirs:
            if not dir or dir == ".":
                continue
            if dir == "..":
                if stack:
                    stack.pop()
            else:
                stack.append(dir)

        return "/"+"/".join(stack)