当前位置:  开发笔记 > 编程语言 > 正文

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

如何解决《二进制数的正则表达式可被5整除》经验,为你挑选了1个好方法。

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

有什么建议?



1> ndnenkov..:
(0|1(10)*(0|11)(01*01|01*00(10)*(0|11))*1)*

添加^$以使用regexp进行测试.看到它在这里工作.


您可以构建DFA并将其转换为正则表达式.DFA已经在另一个答案中构建.你可以阅读它,它解释得非常好.
一般的想法是删除节点,添加边. 之前

变为:

后


使用此转换和我链接的答案中的DFA,以下是获取正则表达式的步骤: 步骤1 第2步 第三步: 第4步 STEP5

推荐阅读
Life一切安好
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有