语言 {a b} 的正则表达式，其中包含奇数长度的字符串，并且其中必须包含至少一个 'b'答案

【问题标题】：Regular Expression of Language {a b} which contains string of Odd Length and must contain atleast one 'b' in it语言 {a b} 的正则表达式，其中包含奇数长度的字符串，并且其中必须包含至少一个 'b'
【发布时间】：2019-03-03 18:37:16
【问题描述】：

我尝试了以下解决方案，但它可能无法涵盖所有字符串

b(aa+ab+ba+bb)* + (aa+ab+ba+bb)*b

这里+表示OR运算，*表示重复。

有人可以调试上面的正则表达式吗？

【问题讨论】：

标签： regex automata

【解决方案1】：

RE = (a+b)((a+b)(a+b))*b(a+b)((a+b)(a+b))*+ ((a+b)(a+b))*b((a+b)(a+b))*

我希望它能涵盖所有字符串

【讨论】：

【解决方案2】：

看看这个..

b((a+b)(a+b))*

这会生成最小长度为 1 的字符串，即根据您的要求，奇数还包含（b）；如果您关闭一次

超过 1 个奇数长度多次关闭

【讨论】：

但是如果字符串以a开头就会失败