如何正则匹配成对标签对中的内容？

Question

小白。
如：
{未知数量个{}，但一定成对}}啦啦啦}}}}}

想匹配到以下内容：
{未知数量个{}，但一定成对}

简单地利用非贪婪或贪婪，不是匹配得太少就是太多。如何结合两者呢？

Answer 1

我想你是希望匹配任意层级的成对括号对吧。简单来讲用regex是不可行的。

正则表达式本质上是一个有限状态机，有限状态机除了当前它所在的状态之外，不会存储其他东西。
就匹配任意层级的成对括号而言，需要任意长度的存储（对应于层级）。写死的正则表达式是做不到的，解决该问题的库也是需要动态内存的。参见：http://stackoverflow.com/questions/133601/can-regular-expressions-be-used-to-match-nested-patterns

如果你的问题更加一般（general），比如任意成对标签。最常见的比如XML或者HTML，因为语法的多样和兼容这在实践上会更有难度，你基本得用一个库了。参见：http://stackoverflow.com/questions/701166/can-you-provide-some-examples-of-why-it-is-hard-to-parse-xml-and-html-with-a-reg

Answer 2

标准库里的正则引擎是不支持的。这个 regex 库支持，去网页里搜「recursive」即可找到用法。

Answer 3

一楼正解，用栈可以实现。