扫码关注官方订阅号
认证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」即可找到用法。
一楼正解,用栈可以实现。
微信扫码关注PHP中文网服务号
QQ扫码加入技术交流群
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
PHP学习
技术支持
返回顶部
我想你是希望匹配任意层级的成对括号对吧。简单来讲用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」即可找到用法。
一楼正解,用栈可以实现。