栈-1598-文件夹日志操作

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

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)
上一篇:poj 1054(注意审题和理解题意,只考虑超过三个脚印的青蛙,如果存在青蛙脚印,则必须是连续的,即按规律之前和之后都不能有空格)


下一篇:运算符重载——加号