1. 问题描述:
每当用户执行变更文件夹操作时,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
2. 思路分析:
分析题目可以知道我们需要根据当前正在遍历的字符串来决定怎么样操作文件:是回到当前文件夹还是上一层文件夹还是进入到其他的文件夹,根据题目的表达的信息可以知道这是一个栈的模型的题目,清楚使用栈来解决剩下来的就非常好办了,我们只需要遍历当前的字符串,对当前字符串决定栈顶元素的操作即可(模拟其中的过程即可),最后返回栈的大小即可
3. 代码如下:
from typing import List
class Solution:
def minOperations(self, logs: List[str]) -> int:
stack = list()
for cur in logs:
if cur == "../":
if stack:
stack.pop()
elif cur != "./":
stack.append(cur)
return len(stack)