用于定义语言的正则表达式

Question

有些人可以帮助定义语言L的正则表达式而L中的字符串不包含101作为子字符串吗？ （如果只允许0和1）

我已经有(1|0)*[^(101)]但它确实拒绝了该语言中的所有字符串。

Answer 1

添加此否定前瞻：

^(?!.*?101)[01]+$

在你的正则表达式前面。