不包含特定子字符串的字符串的正则表达式
Regular expressions for strings not containing specific substring
以下的正则表达式是什么 - 所有不包含子字符串 baa
的单词 alphabet set = {a,b}
?
是吗:
a* ((aa) * b *)?
是否可以接受长度为 2 的字符串来满足上述条件?
a*(ba?)*
开始时,它可以与任意多个 a
一起使用,但是一旦引入 b
,任何地方都不允许出现超过一个孤立的 a
于是.
a*(b+(ba))*
根据语法,一旦达到 b
,就可以出现很多次 b
,或者如果 b
之后有一个 a
,则它必须结束或跟在 b
或 ba
.
以下的正则表达式是什么 - 所有不包含子字符串 baa
的单词 alphabet set = {a,b}
?
是吗:
a* ((aa) * b *)?
是否可以接受长度为 2 的字符串来满足上述条件?
a*(ba?)*
开始时,它可以与任意多个 a
一起使用,但是一旦引入 b
,任何地方都不允许出现超过一个孤立的 a
于是.
a*(b+(ba))*
根据语法,一旦达到 b
,就可以出现很多次 b
,或者如果 b
之后有一个 a
,则它必须结束或跟在 b
或 ba
.