如何使用正则表达式有效地向后搜索？

Question

我正在使用正则表达式在字符串数组中向前搜索，如下所示：

for (int j = line; j < lines.length; j++) {  
    if (lines[j] == null || lines[j].isEmpty()) {
        continue;
    }
    matcher = pattern.matcher(lines[j]);
    if (matcher.find(offset)) {
        offset = matcher.end();
        line = j;
        System.out.println("found \""+matcher.group()+"\" at line "+line+" ["+matcher.start()+","+offset+"]");
        return true;
    }
    offset = 0;
}
return false;

请注意，在上述实现中，我保存了line和offset以便进行连续搜索。

无论如何，现在我想从该[line，offset] 向后搜索 。

我的问题：有没有办法使用正则表达式有效地向后搜索？如果没有，那有什么替代方法？

澄清： 通过 向后 我的意思是找到以前的比赛。
例如，假设我在搜索“ dana”

"dana nama? dana kama! lama dana kama?"

并获得第二名。如果我再做matcher.find()一次，我将 向前 搜索并获得第三名。但是我想 向后 搜索并到达第一局。
上面的代码应输出如下内容：

found "dana" at line 0 [0,3] // fwd
found "dana" at line 0 [11,14] // fwd
found "dana" at line 0 [0,3] // bwd

Answer 1

Java的正则表达式引擎无法向后搜索。实际上，我所知道的唯一可以做到这一点的正则表达式引擎就是.NET。

而不是向后搜索，而是循环遍历所有匹配项（向前搜索）。如果比赛在您想要的位置之前，请记住它。如果匹配项位于所需位置之后，请退出循环。用伪代码（我的Java有点生锈）：

storedmatch = ""
while matcher.find {
  if matcher.end < offset {
    storedmatch = matcher.group()
  } else {
    return storedmatch
  }
}