ASCII「影像」中垂直的正規(guī)表示式符合

問題陳述

在由ASCII 字元組成的圖像的基於文字的表示中，我們尋求識別三個連續(xù)“X”字元的垂直排列。影像中線條的寬度和數(shù)量可能會有所不同。

匹配存在性（問題1）

要確定這種結(jié)構(gòu)的存在，我們可以使用以下正規(guī)表示式：

(?xm)
^                        # Beginning of line
(?:
    .                    # Any character except newline
    (?=                  # Lookahead
        .*+\n            # Move to next line
        ( ?+ . )       # Add a character to capturing group 1
        .*+\n            # Next line
        ( ?+ . )       # Add a character to capturing group 2
    )
)*?                      # Repeat as necessary
X .*+\n                  # X on first line, advance to next line
?+                     # If capturing group 1 is defined, use it
X .*+\n                  # X on second line, advance to next line
?+                     # If capturing group 2 is defined, use it
X                        # X on third line

此表達(dá)式利用具有自引用捕獲組的前瞻為每行重複添加一個字元並“計(jì)數(shù)”它們。只有滿足所有條件，正規(guī)表示式才會匹配，表示存在該隊(duì)形。

計(jì)數(shù)出現(xiàn)次數(shù)（問題2）

配對使用長度

而PCRE 和Perl（以及類似的風(fēng)格）無法使用正規(guī)表示式直接計(jì)算出現(xiàn)次數(shù)，替代方案是使用替換結(jié)果的長度作為測量。透過將所有出現(xiàn)的以下表達(dá)式替換為“$3”，產(chǎn)生的字串的長度提供了計(jì)數(shù)：

^
(?:
    (?:                   # Match .+? characters
        .
        (?=               # Count 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
        ( ?+ . )        # Number of matches = length of 
    )
)*                        # Repeat as long as there are matches on this line
.*\n?                     # Remove the rest of the line

此表達(dá)式採用與問題1 類似的方法，但在計(jì)數(shù)的字元中包含X 並量化數(shù)字使用前瞻進(jìn)行配對。

使用匹配匹配

儘管可變長度後向查找在大多數(shù)正則表達(dá)式風(fēng)格中不可用，但有些（例如Java 和.NET）可以提供部分解決方案。透過使用lookbehinds，可以直接計(jì)算出現(xiàn)次數(shù)，而不依賴於替換結(jié)果的長度。

以上是如何使用正規(guī)表示式來計(jì)算 ASCII「影像」中三個連續(xù)「X」字元的垂直排列？的詳細(xì)內(nèi)容。更多資訊請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！