Question

我正在尝试学习正则表达式，我正在寻找解决方案手册中的答案，

正则表达式 - 让字母= {a，b}。

为：

编写正则表达式

所有没有子串bba和abb的单词。

答案是

a*(baa*)*b+b*(a*ab)*a*

我想等一下是对的吗？但这不能使abb成为语言。所以这是错的。

在沮丧地想弄清楚之后，我想出了自己的，这是所有没有子串bba和abb的话吗？

(a+ba)*(bb+b+^)

编辑：尝试更多后我觉得这个应该有用..

(b+^)(ab+a)*+b*

^顺便说一句是一个空字符串

Answer 1

我不想进行编辑，所以问题不会太长......我会在这里做的

正则表达式a*(baa*)*b+b*(a*ab)*a *`匹配abb？这会有用吗？

a*匹配

(baa*)*匹配空字符串

b+匹配bb，

(a*ab)*a*匹配空字符串。