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

题目

每当用户执行变更文件夹操作时，LeetCode 文件系统都会保存一条日志记录。
下面给出对变更操作的说明：

• “../“ ：移动到当前文件夹的父文件夹。如果已经在主文件夹下，则 继续停留在当前文件夹 。
• “./“ ：继续停留在当前文件夹。
• “x/“ ：移动到名为 x 的子文件夹中。题目数据 保证总是存在文件夹 x 。

给你一个字符串列表 logs ，其中 logs[i] 是用户在 ith 步执行的操作。
文件系统启动时位于主文件夹，然后执行 logs 中的操作。
执行完所有变更文件夹操作后，请你找出 返回主文件夹所需的最小步数 。

示例

输入：logs = [“d1/“,”d2/“,”../“,”d21/“,”./“]
输出：2
解释：执行 “../“ 操作变更文件夹 2 次，即可回到主文件夹

输入：logs = [“d1/“,”d2/“,”./“,”d3/“,”../“,”d31/“]
输出：3

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

解题思路

1. 将字符串数组进行字符串分割，取出前面的字符串，然后进行匹配，当它为”..”，表示返回上一级目录，出栈（栈内元素不为空）；当它为”.”，表示栈内元素不发生改变；当它为其他字符串，表示进入下一级目录中，即入栈。

   代码

   import java.util.Stack;
   public class Crawler_Log_Folder_1598 {
    public int minOperations(String[] logs) {
        Stack<String> sk = new Stack<String>();
        for(int i = 0;i < logs.length;i++){
            String temp = logs[i].split("/")[0];
            if (temp.equals("..")){
                if(!sk.empty()){
                    sk.pop();
                }
            }else if (temp.equals(".")){
            }else{
                sk.push(logs[i]);
            }
        }
        return sk.size();
    }
   }