如何使用正则表达式递归匹配模式？
字符串可以类似于以下内容之一：
a(b,c)
a(a(b,c),d)
a(a(a(a(a(b,c),d),a(e,f)),g),h)
etc
我想匹配无限数量的“a（x，y）”。我如何使用正则表达式来实现这一点？以下是我所拥有的：
\\w\\(((?:\\([a-zA-Z0-9]+\\))|(?:[a-zA-Z0-9]+)),((?:\\([a-zA-Z0-9]+\\))|(?:[a-zA-Z0-9]+))\\)
它只匹配"a（x， y）"的两个递归。
共有3个答案
2个选项-1）使用词法分析进行模式匹配
您也可以使用我的正则表达式库https://github.com/florianingerl/com.florianingerl.util.regex，它支持递归正则表达式！API与java的API基本相同。util。regex，只是所需的导入语句不同，例如。
Pattern p = Pattern.compile("(?<first>a\\((?<second>(?'first')|[a-zA-Z]),(?'second')\\))");
assert p.matcher("a(a(a(a(a(b,c),d),a(e,f)),g),h)").find();
Java的标准正则表达式库不支持递归，因此您无法将此类常规嵌套结构与之匹配。
但在支持递归的风格中（Perl、PCRE、.NET等），您可以使用以下表达式：
\w+(?:\((?R)(?:,(?R))*\))?
-
问题内容： 该字符串可以类似于以下之一： 我想匹配不限数量的“ a（x，y）”。如何使用Regex做到这一点？这是我所拥有的： 它仅匹配“ a（x，y）”的两个递归。 问题答案： Java的标准正则表达式库不支持递归，因此您无法将此类通用嵌套结构与之匹配。 但是在确实支持递归的版本（Perl，PCRE，.NET等）中，您可以使用以下表达式：
-
我有一个这样的字符串： 我需要处理这样上面的代码就变成了 我需要一直这样做直到我 我的模式字符串将匹配整个内容。不是。 Java代码：
-
我希望有一个regex来匹配以开头的所有行，后面跟着以开头的任意数量的行。理想情况下，我希望将带有的每一行放在一个组中。 以下是我希望得到的结果： （为了缩短起见，我用了[...]。） 它实际上给了我这个： 我希望我已经说得够清楚了，你能帮我解决这个问题。请不要犹豫，询问更多的细节。
-
问题内容： 示例字符串： 我想先进行匹配，然后将其替换为一些文本，以使字符串变为，然后进行匹配。 问题答案： 令人讨厌的是，Javascript没有提供PCRE递归参数，因此要处理嵌套问题远非易事。但是可以做到的。
-
问题内容： 这与正则表达式匹配外括号非常相关，但是，我特别想知道该 正则表达式的递归模式 如何或是否可行？ 我尚未找到使用此策略的python示例，因此认为这应该是一个有用的问题！ 我已经看到 了一些 索赔 是递归的模式可以用来匹配平衡括号，但使用Python的没有例子正则表达式包（注：重 不 支持递归模式，你需要使用正则表达式）。 一种说法是语法位于： 是开始构造的东西，是可能在构造中间发生的东
-
问题内容： 原始数据是： 我想匹配一条线，但是不能使用 但是，我可以使用match 。 我该如何搭配 问题答案： 默认情况下，和分别匹配输入的开始和结束。您需要使用启用多行模式，这会导致并匹配行的开始和结束： 演示： 产生以下输出： 编辑我 没有任何匹配的事实是因为默认情况下，和不匹配。如果您通过启用了DOT-ALL ，也使匹配了它们，那么您将看到整个输入字符串都被匹配了： 编辑二 在这种情况下，