Maison  >  Article  >  développement back-end  >  Les expressions régulières peuvent-elles être utilisées pour compter les formations de lignes verticales dans les images ASCII ?

Les expressions régulières peuvent-elles être utilisées pour compter les formations de lignes verticales dans les images ASCII ?

Susan Sarandon
Susan Sarandonoriginal
2024-11-07 22:01:03905parcourir

 Can Regular Expressions Be Used to Count Vertical Line Formations in ASCII Images?

Faire correspondre des motifs verticaux dans une image ASCII à l'aide d'expressions régulières

Dans le contexte de l'analyse d'images ou de cartes ASCII, des situations peuvent survenir où l’identification de modèles spécifiques devient nécessaire. Un de ces motifs est une formation de lignes verticales de trois X. À l'aide d'expressions régulières, il est possible d'aborder cette tâche efficacement.

Question 1 : Déterminer l'existence d'une formation de ligne verticale

Pour déterminer si une ligne verticale formation de trois X existe, l'expression régulière suivante peut être utilisée :

(?xm)                    # ignore comments and whitespace, ^ matches beginning of line
^                        # beginning of line
(?:
    .                    # any character except \n
    (?=                  # lookahead
        .*+\n            # go to next line
        ( ?+ . )       # add a character to the 1st capturing group
        .*+\n            # next line
        ( ?+ . )       # add a character to the 2nd capturing group
    )
)*?                      # repeat as few times as needed
X .*+\n                  # X on the first line and advance to next line
?+                     # if 1st capturing group is defined, use it, consuming exactly the same number of characters as on the first line
X .*+\n                  # X on the 2nd line and advance to next line
?+                     # if 2st capturing group is defined, use it, consuming exactly the same number of characters as on the first line
X                        # X on the 3rd line

Cette expression utilise des analyses anticipées avec des groupes de capture auto-référencés pour compter le nombre de caractères sur chaque ligne avant qu'un X n'apparaisse. Si le motif est détecté, l'expression correspondra avec succès.

Question 2 : Compter les occurrences de formations de lignes verticales

Bien que la correspondance directe à l'aide d'expressions régulières ne puisse pas fournir un décompte précis des formations de lignes verticales en raison des capacités limitées de recherche, il existe une solution indirecte.

En remplaçant toutes les correspondances de l'expression suivante par $3, vous pouvez obtenir la réponse à la question deux (le nombre de modèles de intérêts) comme longueur de la chaîne résultante :

^
(?:
    (?:                   # match .+? characters
        .
        (?=               # counting the same number on the following two lines
            .*+\n
            ( ?+ . )
            .*+\n
            ( ?+ . )
        )
    )+?
    (?<= X )              # till the above consumes an X
    (?=                   # that matches the following conditions
        .*+\n
        ?+
        (?<= X )
        .*+\n
        ?+
        (?<= X )
    )
    (?=                   # count the number of matches
        .*+\n
        ( ?+ . )        # the number of matches = length of 
    )
)*                        # repeat as long as there are matches on this line
.*\n?                     # remove the rest of the line

Cette expression utilise une technique similaire à la première question, mais avec des modifications pour inclure X dans les caractères correspondant dans la première analyse anticipée et l'envelopper avec un quantificateur pour compter le nombre de correspondances.

En utilisant la longueur de la chaîne résultante comme décompte, cette solution fournit une approche indirecte pour répondre à la deuxième question.

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!

Déclaration:
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