regex - 正規表現バイナリ 4 の倍数

Question

文字列が 2 進数の 4 の倍数であるかどうかを確認する正規表現式を作成するにはどうすればよいですか? DFAを作ったり、式を見つけたりするのが苦手です。

Answer 1

2 進数の 4 の倍数は、 で終わる任意の 2 進数である00ため、次の正規表現でそれを行う必要があります。

^(?:[10]*00|00?)$

10 進数で 4 の倍数を意味する場合、おそらくそれが数値であることを確認する場合を除いて、正規表現ではそれを行いません。次に、それを解析して、number % 4ゼロかどうかを確認します。