Dossier du journal du robot d'exploration

WBOY
Libérer: 2024-07-18 10:20:06
original
465 Les gens l'ont consulté

1598. Dossier du journal du robot

Facile

Le système de fichiers Leetcode conserve un journal chaque fois qu'un utilisateur effectue une opération de changement de dossier.

Les opérations sont décrites ci-dessous :

  • "../" : Passer au dossier parent du dossier actuel. (Si vous êtes déjà dans le dossier principal, restez dans le même dossier).
  • "./" : Reste dans le même dossier.
  • "x/" : Déplacez-vous vers le dossier enfant nommé x (Ce dossier est garanti de toujours exister).

Vous recevez une liste de chaînes logs où logs[i] est l'opération effectuée par l'utilisateur à la ième étape.

Le système de fichiers démarre dans le dossier principal, puis les opérations dans les logs sont effectuées.

Renvoyer le nombre minimum d'opérations nécessaires pour revenir au dossier principal après les opérations de changement de dossier.

Exemple 1 :

Crawler Log Folder

  • Entrée : logs = ["d1/","d2/","../","d21/","./"]
  • Sortie : 2
  • Explication : Utilisez cette opération de changement de dossier "../" 2 fois et revenez au dossier principal.

Exemple 2 :

Crawler Log Folder

  • Entrée : logs = ["d1/","d2/","./","d3/","../","d31/"]
  • Sortie : 3

Exemple 3 :

  • Entrée : logs = ["d1/","../","../","../"]
  • Sortie : 0

Contraintes :

  • 1 <= logs.length <= 103
  • 2 <= logs[i].length <= 10
  • logs[i] contient des lettres anglaises minuscules, des chiffres, '.' et '/'.
  • logs[i] suit le format décrit dans la déclaration.
  • Les noms de dossiers sont composés de lettres et de chiffres anglais minuscules.

Solution :

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;
    }
}




Liens de contact

  • LinkedIn
  • GitHub

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

source:dev.to
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal
À propos de nous Clause de non-responsabilité Sitemap
Site Web PHP chinois:Formation PHP en ligne sur le bien-être public,Aidez les apprenants PHP à grandir rapidement!