Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/322.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正则表达式是否可以计数。例如,他们是否能够跳过嵌套的括号?我知道Java不能做到这一点,所以我想知道python是否是一个更好的选择。基本正则表达式被严格定义为可以用有限状态自动机表示的东西。没有正则表达式可以做到这一点。因此,一般来说,正则表达式不能使用计数器。这是@chrisaycock指出的泵送引理的后果之一。无论是哪种编程语言(以及表示正则表达式的语言),都不可能 不过,正则表达式能够枚举所有匹配项。因此,可以计算打开的(和关闭的)括号的数量。但无法验证它们是否符合括

我想知道python正则表达式是否可以计数。例如,他们是否能够跳过嵌套的括号?我知道Java不能做到这一点,所以我想知道python是否是一个更好的选择。

基本正则表达式被严格定义为可以用有限状态自动机表示的东西。没有正则表达式可以做到这一点。因此,一般来说,正则表达式不能使用计数器。这是@chrisaycock指出的泵送引理的后果之一。无论是哪种编程语言(以及表示正则表达式的语言),都不可能

不过,正则表达式能够枚举所有匹配项。因此,可以计算打开的
和关闭的
括号的数量。但无法验证它们是否符合括号的指导原则(没有开放括号的地方没有封闭括号,等等)


对于嵌套方括号之类的目的,存在上下文无关语法,例如。

一般来说,正则表达式的可能重复项无法计数,但您究竟想实现什么?正则表达式不太可能是您在Python或Java中尝试实现的正确方法。你能补充更多关于这个任务的细节吗,你尝试了什么,问题是什么?根据,正则表达式不能计算括号。你需要一个上下文无关的语法。