由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示

最全题库2022-08-02  40

问题 由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为(  )。A.(b|ab)*B.(ab*)*C.(a*b*)*D.(a|b)*

选项 A.(b|ab)*
B.(ab*)*
C.(a*b*)*
D.(a|b)*

答案 A

解析 A的方式可以保证a后面必定是b。
对于B、C选项,当b的*取值为0时,a的后面不能保证会有b。
对于D选项,表示的时任意a和b组成的串,因此包括aaa,不满足a的后面必须有b。
本题只有A选项符合题意。
转载请注明原文地址:https://tihaiku.com/congyezige/2409680.html

最新回复(0)