正则表达式语言{a b},其中包含奇数长度字符串,并且必须包含至少一个“b”

问题描述 投票:0回答:2

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

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

这里+表示OR操作,*表示重复。

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

regex automata
2个回答
1
投票

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

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


0
投票

看看这个..

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

这导致生成最小长度为1 i-e奇数的字符串,根据您的要求也包含(b);如果您关闭一次

超过1多个长度需要多次关闭

© www.soinside.com 2019 - 2024. All rights reserved.