正则表达式 – 二进制数的正则表达式可被5整除

我想写一个二进制数的正则表达式,可以被5整除.
我已经完成了二进制数的正则表达式,可以被2和3整除,但我找不到一个用于5.

有什么建议？

(0|1(10)*(0|11)(01*01|01*00(10)*(0|11))*1)*

添加^ $以使用regexp对其进行测试. See it working here.

您可以构建DFA并将其转换为正则表达式. DFA已经在0700年建成了.你可以阅读它,它得到了很好的解释.

一般的想法是删除节点,添加边.

变为：

使用此转换和我链接的答案中的DFA,以下是获取正则表达式的步骤：

原文地址：https://www.jb51.cc/regex/357038.html