gpt4 book ai didi

python - 在 Python 中使用正则表达式匹配嵌套结构

转载 作者:IT老高 更新时间:2023-10-28 21:05:50 25 4
gpt4 key购买 nike

我似乎记得 DotNet 中的正则表达式有一种特殊的机制,可以正确匹配嵌套结构,例如 "( (a ( ( c ) b ) ) ( d ) e )”。

此功能的 python 等效项是什么?这可以通过一些解决方法使用正则表达式来实现吗? (虽然这似乎是当前正则表达式的实现不是为这种问题而设计的)

最佳答案

正则表达式不能解析嵌套结构。根据定义,嵌套结构不是规则的。它们不能用正则文法构造,也不能用有限状态自动机解析(正则表达式可以看作是 FSA 的简写符号)。

今天的“正则表达式”引擎有时支持一些有限的“嵌套”结构,但从技术角度来看,它们不应再被称为“常规”。

关于python - 在 Python 中使用正则表达式匹配嵌套结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1099178/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com