python - 使用正则表达式匹配顺序无关的字符组(在子字符串中)同时限制给定字符出现的次数的优雅方法？

Question

这是 earlier question 的后续.该问题将问题修改为原始意图，并通过添加正则表达式使用子字符串 的要求来增加复杂性。

我正在寻找一种方法来使用 python 正则表达式来匹配字符组，并限制一个字符在匹配中出现的次数。主要问题是字符的顺序无关紧要。

我想找到一个简单且可扩展的模式来表达如下内容:

• 一起找出 4 个字符。
• 所有字符都必须来自“ABCD”组
• 其中 0 到 4 个可以是“A”
• 其中0到3个可以是'B'
• 其中 0 到 3 个可以是“C”
• 其中0到1个可以是'D'

在这种情况下，以下子字符串匹配:

AAAA AAAB AAAC AAAD AABA AABB AABC AABD AACA AACB AACC AACD AADA AADB AADC ABAA ABAB ABAC ABAD ABBA ABBB ABBC ABBD...

并且以下子字符串不匹配:

CCCC DDDD DDDA DDAA DDAB ...

我把 match list here .

是否存在不涉及列出所有可能组合的此类匹配模式？

Answer 1

使用此模式作为子字符串匹配您的条件

(?!B{4})(?!C{4})(?!([ABC]?D){2})[A-D]{4}  

(?!B{4})            # does not see 4B's
(?!C{4})            # does not see 4C's
(?!([ABC]?D){2})    # does not see 2D's in any order
[A-D]{4}            # [A-D] 4 times

---

编辑:
阅读下面的评论后，试试这个模式:

(?!B{4})(?!C{4})((?!.?.?DD|.?D.D|D..D)[A-D]{4})

Demo