Question

我试图在python中使用正则表达式匹配括号：

(a (dcsd)) ()

目前我的桌面上没有互联网，所以我无法下载新的库。当regex在python中没有递归功能时，最好的方法是什么？

更清楚的是，对于无法阅读的特定用户，我的主计算机上没有互联网，只是我用来发布此问题的移动互联网。我希望有人可以建议一个手动算法来找到匹配括号的内容作为我发现使用全能谷歌使用单独的库的唯一答案。

在那个例子中，我需要结果'a''dcsd'

Answer 1

您无法使用正则表达式匹配括号，这种情绪会被您收到的评论所反映。

正则表达式（regex）是Chomsky Type 3语法，而在字符串中查找匹配的标记需要Chomsky Type 2语法（或更高版本）。正则表达式具有与有限自动机相同的描述能力。

要查找匹配的标记，例如引号，括号，括号等，需要能够描述Chomsky Type 2语法的计算模型，即下推自动机。你可能会更好地认识到这是一个＆＃34;堆栈＆＃34;。