由于某种原因，模式匹配器没有查找所有匹配项

Question

我似乎有一项非常简单的任务，Matcher出于某种原因无法完成。

因此，任务听起来是这样的：您需要找到并显示字符串“aaabbb”中的所有子字符串，其中有成对的AA或BB，而它们可以排成一行或替换为“aabbbbaa”。可以单独使用“AAAA”或“BBBB”。

为了解决这个问题，我决定使用Pattern-Matcher，它应该搜索字符串中的所有匹配项。对于这项任务，我使用了模式：“（AA|BB）”，在我的理解中，它应该查找至少有一对AA或BB的所有子字符串。图片中有以下代码：

public class Main {
    public static void main(String[] args) {
        String s = "aaabbbb";
        Matcher matcher = Pattern.compile("(aa|bb)+").matcher(s);
        while(matcher.find())
            System.out.println(matcher.group());
    }
}

一切似乎都是正确的，所有适当的线条都应该出现，但我看到了这个答案：

Output:
    aa
    bbbb

在我看来，答案应该完全不同，因为我们有字符串“aaabbb”。让我们从字符串的第一个字符A开始，下一个也是A，它们一起组成一对。现在让我们从第二个字符开始-它也是A，以及3个字符也是A-这是第二对合适的字符。现在让我们看看2个字符的整个子字符串，A-这将是字符串AABBBB，它也符合我们的条件，就像所有其他字符串AABB、BB和BB一样。

为什么会这样？

UPD：我还决定补充一下为什么我认为我的理论是正确的。下面是以下代码，到处都输出true

public class Main {
    public static void main(String[] args) {
        System.out.println("AA".matches("(AA|BB)+"));
        System.out.println("AABBBB".matches("(AA|BB)+"));
        System.out.println("AABB".matches("(AA|BB)+"));
        System.out.println("BBBB".matches("(AA|BB)+"));
        System.out.println("BB".matches("(AA|BB)+"));
    }
}

Answer 1

匹配器的javadoc。find（）表示：

此方法从该匹配器区域的开头开始，或者，如果之前成功调用了该方法，并且此后未重置匹配器，则从前一个匹配器未匹配的第一个字符开始。

如果匹配成功，则可以通过start、end和group方法获得更多信息，随后对find（）方法的调用将从与此匹配不匹配的第一个字符开始。

因此，在您的主要示例中，第一个调用与AA匹配。然后第二个查找从第三个字符开始。