84669인 학습
152542인 학습
20005인 학습
5487인 학습
7821인 학습
359900인 학습
3350인 학습
180660인 학습
48569인 학습
18603인 학습
40936인 학습
1549인 학습
1183인 학습
32909인 학습
认证0级讲师
我想你是希望匹配任意层级的成对括号对吧。简单来讲用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
标准库里的正则引擎是不支持的。这个 regex 库支持,去网页里搜「recursive」即可找到用法。
一楼正解,用栈可以实现。
我想你是希望匹配任意层级的成对括号对吧。简单来讲用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
标准库里的正则引擎是不支持的。这个 regex 库支持,去网页里搜「recursive」即可找到用法。
一楼正解,用栈可以实现。