编写一个表达式来匹配
a、aba、ababba、ababbabbba等字符串。连续b的数量在每个a之后一个接一个地增加。
我正在学习正则表达式并在这个正则表达式测验中苦苦挣扎了好几天，但仍然无法完全正确。
根据描述，正则表达式应该匹配并失败以下情况：
aabaababbaababbabbbaababbabbbabbbbaaaabbaaaabbabababaababbba^a((b(?2)?)a)?(?1)*$
我正在考虑使用递归，但我不知道如何使递归在遇到每个 a 后只添加一个 b。所以我的解决方案也通过了abba和ababbba等。
有什么想法吗？我错过了什么？
【问题讨论】：
基于@Michails great answer - 我玩过并试图让它低于 12 个字符。 With 10 (demo)
(b\1|^a)+$
我仍然想知道它是否工作正常。肯定是faster with start anchor (demo)。
【讨论】：
\1 可以指代包括自己在内的组，大惊小怪，非常感谢你们。
^(?=aba|a$)(?:a(b+)(?=a\1ba|a$))*a$
^从头开始：(?=aba|a$) 将由 aba 开始，以确保它以一个 b 开头（不匹配，只是一个检查）a(b+)一个a后跟几个b（捕获b的个数）(?=a\1ba)这个abbb后面必须跟a，再b，然后a|a$ 当然除了最后一个，后面跟着最后一个a* 重复这种“ab+ 每次多一个 b”的模式a$匹配决赛a【讨论】：
abba
(?=a(?:ba|$)) 以确保它以单个 b 开头
a$ 3 次）或另一种方法，可能是(?R)（整个模式的递归）。如果它解决了你的问题，你能接受吗？
你可以试试这个：
^((?(1)b\1|a))+$
【讨论】：