以下语言的正则表达式

Question

字母表上的字符串{a,b,c,d}，其中没有 b 紧跟 a 并且没有 c立即通过 d。

这是我想出的，但在某些情况下它失败了。你能告诉我我做错了什么吗？

a*(a|d)*(b(c|d|b)+)*(c(a|b|c)+)*(d(a|b|c|d)+)*

Answer 1

使用否定的前瞻性非常简单:

^(?!.*(ba|cd))[a-d]*

解释:

• (ba|cd) 表示或者 ba 或 cd
• ^(?!.*(ba|cd)) 表示从一开始就向前看(不消耗)(^)，应该不 是输入 (.*) 中的任何位置，ba 或 cd
• [a-d]* 表示任意数量的 a,b,c 或 d