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 和/或 0，以两个零结尾，或者只是一个零。

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

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