我想写
一个二进制数的正则表达式,可以被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,以下是获取正则表达式的步骤：
