正則表達式匹配 ma 后跟 nb 且 m > n > 0

Question

如何匹配表單的字符串

"a"*m + "b"*n

具有m > n > 0的約束。

示例匹配：

aab
aaabb
aaaaaaaaaaaaaaaabbb

示例不匹配（違反 m > n 約束）：

abb
aabb
aaaabbbb

通過使用遞歸子模式，我能夠在 perl 中做到這一點。 但在 Python 中，該功能不起作用：

>>> re.match("^a+(a(?1)?b)$", "aaabb")
error: unknown extension ?1 at position 6

有沒有辦法在 stdlib Python re模塊中做到這一點，或者是否有另一種不需要外部 PCRE 庫的模式？

Answer 1

一種選擇可能是在開頭匹配 1 個或多個 a 以匹配比 b 更多的 a，並使用重復組 1 次以上以匹配至少一個 b 以匹配 a > b 規則。

^a+(?:a(?=a*(\1?b)))+\1$

正則表達式演示