所有包含至少两个0和至少一个1的二进制字符串的正则表达式？

Question

我以为它会是（E0 * 0 * EUE1 * E）？ 其中E是集我的字母表中，具有至少2个0和至少11

Answer 1

尝试这个表达式：

^(.*0.*0.*1.*)|(.*0.*1.*0.*)|(.*1.*0.*0.*)$ 

EDIT 可以简化为：

^.*(0.*0.*1)|(0.*1.*0)|(1.*0.*0).*$ 

Answer 2

的建议的解决方案是错误的，因为它也会接受000000000其中E = {0,1}。请注意，1 *表示任意数量的1 [包括无]

E* * (0E*0E*1+0E*1E*0+1E*0E*0) * E*将工作：所有可能的排列0,0,1，并在任何可能的地方插入E * [因此，您可以在/之间插入任意数量的字符所需元素]。在正则表达式的语法是：.*(0.*0.*1|0.*1.*0|1.*0.*0).*

Answer 3

如果你被允许使用前瞻，这里是我会怎么做：（与评论在PHP中的自由空间模式）

$re = '/ 
    # Binary strings that include at least two 0s and at least one 1. 
    ^    # Anchor to start of string. 
    (?=(?:[^0]*0){2}) # at least two 0s. 
    (?=[^1]*1)   # at least one 1. 
    [+\-]?    # Optional leading sign. 
    [01]+    # Match string of binary digits. 
    $     # Anchor to end of string. 
    /x'; 

请注意您可能在字符串的开头放置任意数量的预览（以逻辑AND的方式工作），以指定多个逻辑要求。

Answer 4

（* 00 + 1+。）|（*。1+ * 00 + *）

上面是自我说明

。是任何字符 +是一个或多个