[LeetCode 1598]文件夹操作日志搜集器

题目描述

题目链接：[LeetCode 1598]文件夹操作日志搜集器

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

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

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

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

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

示例1

示例2

示例3

输入：logs = [“d1/”,“…/”,“…/”,“…/”]
输出：0

思路分析

没太多需要分析的，用step存储到主文件夹的距离，注意当退无可退的时候，step并不会变成负数

代码

class Solution {
public:
    int minOperations(vector<string>& logs) {
        int step= 0;
        for(int i = 0; i < logs.size(); i++)
        {
            if(logs[i][0] == '.' && logs[i][1] == '.') step--;
            else if(logs[i][0] != '.') step++;

            if(step < 0) step = 0;

        }
        return step;
    }
};