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

---

---

题目要求

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/crawler-log-folder
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

使用栈进行模拟

第一种情况
当出现的操作第一个字符是 .时 有两种情况
1：移动到其父文件夹，这是我们只需要将Top–; 注意：如果已经在主文件夹下（我们可以认为是Top指向0的时候为主文件），则继续停留在当前文件夹 。
2：继续停留在当前文件夹。即Top不变。
第二种情况
当出现的第一个字符不为 .时，我们可以认为 要移动到名为 x 的子文件夹中（题目数据 保证总是存在文件夹 x）。因此，我们只需要将Top++即可;
最后，我们返回Top，即返回主文件夹所需的最小步数 ;

实现代码

int minOperations(char ** logs, int logsSize){
    int Stack[1000], Top = 0;
    for (int i = 0; i < logsSize; i++) {
        if (logs[i][0] == '.') {
            if (logs[i][0] == logs[i][1]) {
                Top--;
                if (Top < 0) {
                    Top = 0;
                }
            } else {
                Top = Top;
            }
        } else {
            Top++;
        }
    }

    return Top;
}