不包含特定子字符串的字符串的正则表达式

时间:2018-01-28 07:04:41

标签: regular-language

正则表达式是什么 - 所有没有字符串baa 的字母集= {a,b}

是吗:

a* ((aa) * b *)?

上述条件可以接受长度为2的字符串吗?

2 个答案:

答案 0 :(得分:1)

a*(ba?)*

一开始,它可以随意使用a个,但是一旦引入了b,就不会有多个孤立的a出现在此处。

答案 1 :(得分:0)

a*(b+(ba))*

通过语法,一旦到达b,就可能有很多b出现,或者如果a之后有b,它必须以{{1 }}或b