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)