所有包含至少兩個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 + *）

上面是自我說明

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