比特串的正则表达式可被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和/或零，以两个零结尾，或者只是一个零。

编辑：如果您不介意前导零，这也可以：

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