Rumah > pembangunan bahagian belakang > tutorial php > Bolehkah Regex Mengesan dan Mengira Corak 'X' Menegak dalam Seni ASCII?

Bolehkah Regex Mengesan dan Mengira Corak 'X' Menegak dalam Seni ASCII?

Mary-Kate Olsen
Lepaskan: 2024-11-16 12:15:03
asal
606 orang telah melayarinya

Can Regex Detect and Count Vertical

Mencari Corak X Menegak dalam ASCII dengan Regex

Pernyataan Masalah

Dalam imej ASCII seperti di bawah:

....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 menyasarkan untuk mengesan corak berikut:

X
X
X
Salin selepas log masuk

di mana tiga X dijajarkan secara menegak.

Soalan

  1. Adakah mungkin untuk menentukan sama ada formasi tersebut wujud menggunakan regex?
  2. Jika ya, adakah mungkin untuk mengira bilangan kejadian?

Jawapan Soalan 1

Ya, regex berikut boleh mengenal pasti kehadiran pembentukan X menegak:

(?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

Demo Dalam Talian: https://regex101.com/r/YxPeXe/1

Jawapan Soalan 2

Penyelesaian Tidak Langsung

Untuk mengira bilangan pembentukan, kita boleh melakukan penggantian berikut:

regex => 
Salin selepas log masuk

di mana regex ialah corak di atas. Panjang rentetan yang terhasil akan sama dengan kiraan padanan.

Demo Dalam Talian: https://regex101.com/r/Tx6R63/1

Atas ialah kandungan terperinci Bolehkah Regex Mengesan dan Mengira Corak 'X' Menegak dalam Seni ASCII?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

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