regex - 定义语言的正则表达式

Question

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

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

Answer 1

添加此负前瞻：

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

在你的正则表达式前面。