java - 将 a^xb^x 与正则表达式匹配

Question

澄清一下，我想匹配:

ab
aabb
aaabbb
...

这在 Perl 中有效:

if ($exp =~ /^(a(?1)?b)$/)

要理解这一点，请看一下字符串，就好像它是从外向内生长的，而不是从左向右生长的:

ab
a(ab)b
aa(ab)bb

(?1) 是对外括号组的引用。对于最后一种情况(从外向内)，我们需要 ? 之后，什么都没有留下， ? 表示前面表达式的 0 或 1(因此它基本上充当我们的基本情况)。

我发布了一个类似的问题，询问 Java 中等效的 (?1) 是什么？今天我发现 \\1 指的是第一个捕获组。所以，我认为这会起作用:

String pattern = "^(a(?:\\1)?b)$";

但事实并非如此。有谁知道为什么？

注意:我知道还有其他更好的方法可以做到这一点。这完全是一个教育问题。正如我想知道为什么这种特殊方式不起作用，以及是否有办法解决它。

Answer 1

\\1 是反向引用，指的是组的值，而不是作为递归 (?1) 的模式> 在 Perl 中执行。不幸的是，Java 正则表达式不支持递归，但可以使用环视和反向引用来表达模式。