爬蟲日誌資料夾

1598。爬蟲日誌資料夾

簡單

每次使用者執行變更資料夾操作時，Leetcode 檔案系統都會儲存日誌。

操作說明如下：

• “../”：移動到目前資料夾的父資料夾。 （如果您已經位於主資料夾中，保留在相同資料夾中）。
• “./”：保留在同一資料夾中。
• "x/" : 移動到名為 x 的子資料夾（此資料夾保證始終存在）。

您將獲得一個字串日誌列表，其中logs[i]是用戶在第i^第步執行的操作。

檔案系統在主資料夾中啟動，然後執行日誌中的操作。

返回更改資料夾操作後返回主資料夾所需的最少操作次數。

範例1：

• 輸入：logs = ["d1/","d2/","../","d21/","./"]
• 輸出： 2
• 說明：使用此變更資料夾操作「../」2次並返回主資料夾。

範例2：

• 輸入：logs = ["d1/","d2/","./","d3/","../","d31/"]
• 輸出： 3

範例 3：

• 輸入：logs = ["d1/","../","../","../"]
• 輸出： 0

約束：

• 1 3
• 2
• log[i] 包含小寫英文字母、數字、'.'、'/'。
• logs[i] 遵循語句中所描述的格式。
• 資料夾名稱由小寫英文字母和數字組成。

解：

class Solution {

    /**
     * @param String[] $logs
     * @return Integer
     */
    function minOperations($logs) {
        $depth = 0;

        foreach ($logs as $log) {
            if ($log == "../") {
                if ($depth > 0) {
                    $depth--;
                }
            } elseif ($log != "./") {
                $depth++;
            }
        }

        return $depth;
    }
}

聯絡連結

• 領英
• GitHub

以上是爬蟲日誌資料夾的詳細內容。更多資訊請關注PHP中文網其他相關文章！