Rumah > pembangunan bahagian belakang > tutorial php > Bolehkah Anda Cari Garis Menegak Tiga 'X' dalam Imej ASCII Menggunakan Regex?

Bolehkah Anda Cari Garis Menegak Tiga 'X' dalam Imej ASCII Menggunakan Regex?

Patricia Arquette
Lepaskan: 2024-11-08 12:42:02
asal
932 orang telah melayarinya

Can You Find Vertical Lines of Three 'X's in an ASCII Image Using Regex?

Padanan Regeks Menegak dalam Imej ASCII

Masalahnya

Dalam imej ASCII seperti:

....X.......
..X..X...X....
X.X...X..X.....
X....XXXXXX.....
X..XXX...........
.....X..........
..............X
..X...........X....
..X...........X....X...
....X.....
Salin selepas log masuk

kami' d suka mencari pembentukan garis menegak mudah tiga Xs ​​tanpa menggunakan kaedah terbaik selain daripada regex.

Soalan 1: Kewujudan Pembentukan Sebegitu

Untuk menentukan sama ada pembentukan sedemikian wujud dalam PCRE/ PHP, Perl, .NET atau regex yang serupa, kita boleh menggunakan ungkapan berikut:

(?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
Salin selepas log masuk

Soalan 2: Mengira Pembentukan Sebegitu

Padanan Biasa
Untuk pemadanan langsung dan memerlukan kiraan sebagai bilangan padanan, soalan ini tidak boleh diselesaikan secara langsung dalam PCRE atau Perl kerana sokongan pandang belakang yang terhad.

Length/Indirect Solution
Walau bagaimanapun, jika jawapan diterima sebagai panjang perlawanan atau penggantian, maka ia boleh dijawab dengan ungkapan berikut:

^
(?:
    (?:                   # 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
Salin selepas log masuk

Atas ialah kandungan terperinci Bolehkah Anda Cari Garis Menegak Tiga 'X' dalam Imej ASCII Menggunakan Regex?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan