Python：如何将嵌套括号与正则表达式匹配？

Question

我正在尝试匹配带有嵌套括号的类似数学表达式的字符串。

import re

p = re.compile('\(.+\)')
str = '(((1+0)+1)+1)'
print p.findall(s)

[‘（（（（1 + 0）+1）+1）’]

我希望它与所有包含的表达式匹配，例如（1 + 0），（（1 + 0）+1）…
我什至不在乎它是否匹配不需要的表达式，例如（（（1 + 0），我可以照顾的。

为什么它还没有这样做，我该怎么做？

Answer 1

正则表达式尝试匹配尽可能多的文本，从而消耗了所有字符串。它不会在字符串的一部分上寻找正则表达式的其他匹配项。这就是为什么您只能得到一个答案的原因。

解决方案是不使用正则表达式。如果您实际上是试图解析数学表达式，请使用真实的解析解决方案。如果您确实只想捕获括号中的片段，则只需在看到（和）时循环计数字符，然后增加一个递减的计数器即可。