正则表达式，以避免超出字符串上的字符重复

Question

我有字母{a，b}，我想给出一个满足字符串L的正则表达式，其中符号a最多出现两次

这就是我所拥有的：

  

（B * | A）B *（B * |一个|ε）   其中ε是空字符串

我是否正确或我错过了什么？

Answer 1

我将此简化为以下内容：

  

b *（a |ε）b *（a |ε）b *

在PCRE表示法中：

^b*a?b*a?b*$

另一方面，我认为这类问题更多地属于cs.se。

Answer 2

以下内容与您的expr不匹配：

• ABA
• AAB

b*a?b*a?b*就是您所需要的。