在java中的模式匹配中重用消耗的字符？

Question

考虑以下模式：-

aba

接下来。源字符串：-

abababbbaba

01234567890    //Index Positions

使用 java.util.regex 包中的 Pattern 和 Matcher 类，仅查找此模式两次，因为 regex 不考虑已使用的字符。

如果我想重复使用部分已消耗的字符怎么办？也就是说，我想要在这里匹配 3 个匹配项，一个在位置 0，一个在位置 2（之前被忽略），一个在位置 8。

我该怎么做？

Answer 1

我认为你可以使用 indexOf() 类似的东西。

String str = "abababbbaba";
        String substr = "aba";
        int location = 0;
        while ((location = str.indexOf(substr, location)) >= 0)
        {
            System.out.println(location);
            location++;
        }

打印：

0、2 和 8

Answer 2

您可以使用前瞻来实现这一点。现在您拥有的是 group(1) 中的第一个位置和 group(2) 中的第二个匹配项。两者都使您正在搜索的句子中的每个字符串的长度为 3。

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Question8968432 {
    public static void main(String args[]) {
        final String needle = "aba";
        final String sentence = "abababbbaba";
        final Matcher m = Pattern.compile("(.)(?=(..))").matcher(sentence);
        while (m.find()) {
            final String match = m.group(1) + m.group(2);
            final String hint = String.format("%s[%s]%s",
                sentence.substring(0, m.start()), match, 
                sentence.substring(m.start() + match.length()));
            if (match.equals(needle)) {
                System.out.printf("Found %s starting at %d: %s\n", 
                    match, m.start(), hint);
            }
        }
    }
}

输出：

Found aba starting at 0: [aba]babbbaba
Found aba starting at 2: ab[aba]bbbaba
Found aba starting at 8: abababbb[aba]

您可以跳过最终字符串提示部分，这只是为了向您展示它匹配的内容和位置。

Answer 3

如果您可以更改正则表达式，那么您可以简单地使用如下内容：

a(?=ba)