zoukankan      html  css  js  c++  java
  • 1598. 文件夹操作日志搜集器

    每当用户执行变更文件夹操作时,LeetCode 文件系统都会保存一条日志记录。

    下面给出对变更操作的说明:

    "../" :移动到当前文件夹的父文件夹。如果已经在主文件夹下,则 继续停留在当前文件夹 。
    "./" :继续停留在当前文件夹。
    "x/" :移动到名为 x 的子文件夹中。题目数据 保证总是存在文件夹 x 。
    给你一个字符串列表 logs ,其中 logs[i] 是用户在 ith 步执行的操作。

    文件系统启动时位于主文件夹,然后执行 logs 中的操作。

    执行完所有变更文件夹操作后,请你找出 返回主文件夹所需的最小步数 。

    示例 1:

    输入:logs = ["d1/","d2/","../","d21/","./"]
    输出:2
    解释:执行 "../" 操作变更文件夹 2 次,即可回到主文件夹
    示例 2:

    输入:logs = ["d1/","d2/","./","d3/","../","d31/"]
    输出:3
    示例 3:

    输入:logs = ["d1/","../","../","../"]
    输出:0
     

    提示:

    1 <= logs.length <= 103
    2 <= logs[i].length <= 10
    logs[i] 包含小写英文字母,数字,'.' 和 '/'
    logs[i] 符合语句中描述的格式
    文件夹名称由小写英文字母和数字组成

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/crawler-log-folder

    class Solution:
        def minOperations(self, logs: List[str]) -> int:
            d=0
            for s in logs:
                if s=='./':
                    continue
                if s=='../':
                    d=max(0,d-1)
                else:    
                    d+=1
            return d
  • 相关阅读:
    metal的gpu query
    体积雾 global fog unity 及改进
    hdr rt format对颜色的影响
    unity deferred lighting
    unity linear space时 photoshop blend的正确设置
    unity linear work flow
    一些数据 bandwidth之类
    deferred rendering with msaa
    unity 显示mipmaplevel
    【转】在C#中使用SendMessage
  • 原文地址:https://www.cnblogs.com/xxxsans/p/13803745.html
Copyright © 2011-2022 走看看