Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/344.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/regex/18.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python正则表达式递归_Python_Regex - Fatal编程技术网

Python正则表达式递归

Python正则表达式递归,python,regex,Python,Regex,我试图在python中使用正则表达式匹配括号: (a (dcsd)) () 目前我的桌面上没有互联网,所以我无法下载新的图书馆。当正则表达式在python中没有递归特性时,最好的方法是什么 更清楚的是,对于一个不能阅读的特定用户,我的主计算机上没有互联网,只是我用来发布这个问题的一些移动互联网。我希望有人能提出一个手动算法来查找匹配括号中的内容,因为我使用万能的谷歌搜索引擎找到的唯一答案是使用单独的库 在那个例子中,我需要一个结果“a”“dcsd”你不能用正则表达式匹配括号,你收到的评论也反

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

(a (dcsd)) () 
目前我的桌面上没有互联网,所以我无法下载新的图书馆。当正则表达式在python中没有递归特性时,最好的方法是什么

更清楚的是,对于一个不能阅读的特定用户,我的主计算机上没有互联网,只是我用来发布这个问题的一些移动互联网。我希望有人能提出一个手动算法来查找匹配括号中的内容,因为我使用万能的谷歌搜索引擎找到的唯一答案是使用单独的库


在那个例子中,我需要一个结果“a”“dcsd”

你不能用正则表达式匹配括号,你收到的评论也反映了这种观点

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


要找到匹配的标记,如引号符号、括号、大括号等,需要一个能够描述Chomsky类型2语法的计算模型,即下推自动机。您可能会更好地认识到这是一个“堆栈”。

我很抱歉,因为
re
库中不支持递归。您需要
regex
库。顺便说一句,没有互联网,您是如何提问的?@rock321987:很好!如果您只想验证它们是否平衡-没有正则表达式:
s.count(“(”)==s.count(“)”)
1-我的桌面上没有运行程序所需的internet。我的手机上当然有。2-谷歌没有帮助,因为python似乎不支持递归正则表达式-因此我要求提供一种不涉及下载新库的替代算法-这是我在这里其他地方找不到的,显然是我用谷歌搜索的first@user1212520你可以使用堆栈。。