其他分享
首页 > 其他分享> > 栈-1598-文件夹日志操作

栈-1598-文件夹日志操作

作者:互联网

1.遇到‘…/’并且栈为空时,说明此时已经在主目录中,不做任何处理
2.遇到‘…/’并且栈不为空时,出栈
3.遇到‘./’时,不做任何处理
4.遇到其他时即相应的进入该子文件夹,即进行一次入栈操作
在这里插入图片描述
在这里插入图片描述

class Solution(object):
    def minOperations(self, logs):
        """
        :type logs: List[str]
        :rtype: int
        """
        stack=[]
        for i in logs:
            if i=='../' and len(stack)==0:
                continue
            elif i=='../':
                stack.pop()
            elif i=='./':
                continue
            else:
                stack.append(i)
        return len(stack)

标签:elif,logs,..,遇到,空时,stack,文件夹,日志,1598
来源: https://blog.csdn.net/qq_45692660/article/details/116173559