regex - 4で割り切れるビット文字列の正規表現

Question

私は正規表現の初心者です。

宿題の問題の一つで、次の正規表現を書くように頼まれました。

The set of all bit strings (i.e. strings over alphabet {0,1}) that are divisible by 4.

今、私はどのように解決策を達成し始めるべきかを理解していません。4で割り切れるビットを見つける方法は？

Answer 1

/^(1[01]*00|0)$/

1の後に任意の数の1および/またはゼロが続き、2つのゼロ、または1つのゼロで終わります。

編集：先行ゼロを気にしない場合、これも機能します：

/^(?:[01]*0)?0$/