小编use*_*290的帖子

二进制数的最短正则表达式,偶数为0或奇数为1

写一个包含偶数个0或奇数个1的表达式

我把它归结为:

1*(01*01*)* + 0*10*(10*10*)*
Run Code Online (Sandbox Code Playgroud)

其中第一部分表示偶数个0,第二部分表示奇数个1

但是,应该有一个我没有看到的简化解决方案.有小费吗?

regex finite-automata regular-language

23
推荐指数
2
解决办法
2万
查看次数

标签 统计

finite-automata ×1

regex ×1

regular-language ×1