如何在配对内匹配配对

Question

我的问题相当简单，即使其服务目的非常复杂。我将用一个简单的例子：

AzzAyyAxxxxByyBzzB 

所以通常我会想A和B之间得到的一切。然而，因为第一个A和最后B（一对）之间的一些内容包含额外的AB对，我需要推回比赛结束。 （不知道这最后一部分是否有意义）。

所以，我正在寻找的是一些正则表达式，让我有以下的输出：

Match 1 
    Group 1: AzzAyyAxxxxByyBzzB 
    Group 2: zzAyyAxxxxByyBzz 

然后，我会再次匹配它来获得：

Match 2 
    Group 1: AyyAxxxxByyB 
    Group 2: yyAxxxxByy 

然后终于再次得到：

Match 3 
    Group 1: AxxxxB 
    Group 2: xxxx 

显然，如果我尝试(A(.*?)B)整体上输入我得到：

Match x 
    Group 1: AzzAyyAxxxxB 
    Group 2: zzAyyAxxxx 

这是不是我要找的:)

我希望这是有道理的。我明白，如果这不能在RegEx中完成，但我想在我放弃它并尝试其他方法之前，我会问你们中的一些正则表达式向导。谢谢！

附加信息：

我工作的项目是用Java编写。其他

一个问题是，我解析其中可能包含这样的一个文件：

AzzAyyAxxxxByyBzzB 
Here is some unrelated stuff 
AzzAyyAxxxxByyBzzB 
AzzzBxxArrrBAssssB 

和顶部AB对必须单独从底部AB双

Answer 1

你让你的正则表达式通过使用?明确无效。刚刚离开它和正则表达式会消耗尽可能匹配B前：

(A(.*)B) 

然而，在一般嵌套结构超出了正则表达式的范围。在这样的情况下：

AxxxByyyAzzzB 

你会现在也从第一A匹配到最后B。如果这种情况在您的情况下可能会发生，那么您最好逐个字符地查看字符串，并计算A s和B s以确定哪些属于一起。

编辑：

现在你已经更新了问题，我们在评论想通了这一点，你做有多个连续配对的问题。在这种情况下，这不能用不支持递归的正则表达式引擎来完成。

但是，您可以切换到从内到外的匹配。

A([^AB]*)B 

这只会得到最里面对的，因为有可能是既不A也不是分隔符之间的B。如果你找到它，你可以删除这对，继续你的下一场比赛。

Answer 2

用字边界，如果你使用多行模式：

\bA(.*)B\b #for matches that does not start from beginning of line to end 

或

^A(.*)B$ #for matches that start from beginning of line till end 

Answer 3

您将无法单独使用正则表达式来做到这一点。你所描述的比Regular更多Context-Free。为了解析这样的事情，每次遇到“A”时需要将新上下文推送到堆栈，并且每次遇到“B”时都会弹出堆栈。您需要比正则表达式更类似pushdown automaton的内容。