Une expression régulière peut-elle détecter trois X dans une formation de ligne verticale dans une image ASCII ?

Déterminer s'il existe une formation de ligne verticale de trois X

En utilisant des versions d'expression régulière modernes telles que PCRE/PHP, Perl, .NET ou similaire, il est possible de déterminer si une formation de ligne verticale de trois X existe dans une "image" ASCII.

Considérez l'expression regex suivante :

(?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 les nombre de caractères sur chaque ligne avant un X. Il tente de faire correspondre trois caractères X dans une formation verticale en faisant correspondre les conditions spécifiées dans les anticipations.

Démo en ligne : https://regex101 .com/r/Xb5FXl/2

Comptez le nombre de formations de lignes verticales de trois X

Bien que cela ne puisse pas être directement résolu dans les versions regex avec des lookbehinds limités comme Perl et PCRE, il est possible de déterminer indirectement le nombre en manipulant la chaîne correspondante.

La solution suivante modifie la "solution PCRE partielle" de m.buettner en faisant correspondre et en comptant le nombre de caractères dans la partie de la correspondance où les trois X apparaissent.

^
(?:
    (?:                   # 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 correspond aux mêmes formations que la précédente, mais elle ajoute un troisième groupe de capture et compte la longueur des caractères correspondants au sein de ce groupe. En remplaçant les correspondances par uniquement le contenu du troisième groupe de capture, la longueur de chaîne résultante représente le nombre de formations trois X.

Exemple d'utilisation en Perl :

$in =~ s/regex//gmx;
$count = length $in;

Démo en ligne : https://regex101.com/r/iqxY1a/1

Cas de test :

Test #0:
--------------------
X
X
X

result: 1 (X)


Test #1:
--------------------
..X....
..X....
..X....

result: 1 (.)


Test #2:
--------------------
..X.X..
..X.X..
....X..

result: 1 (.)


Test #3:
--------------------
..X....
..X....
...X...

result: 0 ()


Test #4:
--------------------
..X....
...X...
..X....

result: 0 ()


Test #5:
--------------------
....X..
.X..X..
.X.....

result: 0 ()


Test #6:
--------------------
.X..X..
.X.X...
.X.X...

result: 1 (.)


Test #7:
--------------------
.X..X..
.X..X..
.X..X..

result: 2 (.X)


Test #8:
--------------------
XXX
XXX
XXX

result: 3 (XXX)


Test #9:
--------------------
X.X.X
XXXXX
XXXXX
.X.X.

result: 5 (XXXXX)


Test #10:
--------------------
1....X.......
2..X..X...X....
3X.X...X..X.....
4X....XXXXXX.....
5X..XXX...........
6.....X..........
7.........X....X
8..X......X....X....
9..X......X....X....X...
A....X.....
B.X..X..
C.....
XXX
XXX
XXX
.

result: 8 (3458.XXX)

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!