java - 使用拆分提取重叠匹配项

Question

如何使用 String.split() 从输入中提取重叠的匹配项？

例如，如果尝试查找与 "aba" 的匹配项:

String input = "abababa";
String[] parts = input.split(???);

预期输出:

[aba, aba, aba]

Answer 1

String#split 不会给你重叠匹配。因为字符串的特定部分，只会包含在获得的数组的唯一索引中，而不会包含在两个索引中。

你应该在这里使用 Pattern 和 Matcher 类。您可以使用此正则表达式:-

Pattern pattern = Pattern.compile("(?=(aba))");

然后使用Matcher#find 方法获取所有重叠的匹配项，并为其打印group(1)。

上面的正则表达式匹配每个空字符串，后面跟着 aba，然后只打印第一个捕获的组。现在由于 look-ahead 是零宽度断言，所以它不会消​​耗匹配的字符串。因此，您将获得所有重叠的匹配项。

String input = "abababa";
String patternToFind = "aba";

Pattern pattern = Pattern.compile("(?=" + patternToFind + ")");
Matcher matcher = pattern.matcher(input);

while (matcher.find()) {
    System.out.println(patternToFind + " found at index: " + matcher.start());
}

输出:-

aba found at index: 0
aba found at index: 2
aba found at index: 4