题目
每当用户执行变更文件夹操作时,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 <= 1000
- 2 <= logs[i].length <= 10
- logs[i] 包含小写英文字母,数字,’.’ 和 ‘/’
- logs[i] 符合语句中描述的格式
- 文件夹名称由小写英文字母和数字组成
Python实现
class Solution(object):
def minOperations(self, logs):
"""
:type logs: List[str]
:rtype: int
"""
op = []
for i in range(len(logs)):
t = logs[i].rstrip('/')
if t == '.':continue
elif t == '..':
if op==[]:continue
else:op.pop()
else:
if t is op :
del op[op.index(t):]
else:
op.append(t)
return len(op)
【甜点来袭1】
数组删掉字符串末尾指定字符‘/’的方法:str.rstrip(’/’)
数组中定位字符 t 的位置方法:list.index(t)
数组中删除指定位置在3~6范围的字符方法:del list[3:6]