正規表現で特定の数字パターンを一致させる

Question

私は何千もの行のテキストファイルを解析できる正規表現を作成したいと思います。各行には数字の可変サイズの数字が1つ含まれています。

各数字には、数字の1または0（ゼロ）のみを含めることができます。

数字に少なくとも3 1、少なくともゼロが1つ必要です。したがって、各番号の最小必要サイズは4であり、最大値は無制限です。例えば、それが一致する

があります

000000111 - has at least 1 zero and 3 ones 
1110 - same thing 
11111000 - same thing 
111 - FAIL, because it's under 4 digits long 
0000000011 - FAIL, needs at least 3 ones 

誰も私を助けてくださいことはできますか？私の問題は、「少なくとも3つのものと1つのゼロを見つける方法を特定できないということです。どこでも数字の中にあります。

Answer 1

あなたがして、このような数字と一致する可能性：3 1秒

[10]*試合で先読みして、少なくとも1 0(?=...)

(?:0*1){3}が一致することを確認してください

(?=1*0)(?:0*1){3}[10]* 

(?=1*0)数を休憩または番号

Answer 2

厳密には正規表現の演習/練習でない限り、これは手作業で簡単に行えます。 （正規表現は、（IM推測）複雑になるので、それは方法より効率的であろう）

int ones = 0; 
int zeroes = 0; 
for(int i=0;i<str.length();++i) 
{ 
    if(str[i] = '0') 
     ++zeroes; 
    else if(str[i] = '1') 
     ++ones; 
} 

if(ones+zeroes >= 4 && ones >=3 && zeroes >= 1) 
    return true;