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

时间:2013-11-06 19:49:04

标签: regex

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

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

1 个答案:

答案 0 :(得分:2)

添加此否定前瞻:

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

在你的正则表达式前面。