比特串的正则表达式可被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$/