Python - 返回第一组嵌套括号中的所有子字符串

Question

我想找到一种有效的方法来从字符串中选择第一组 嵌套括号中包含的所有子字符串。

例如:

input: a d f gsds ( adsd ) adsdaa    
output: ( adsd )

input: adadsa ( sadad adsads ( adsda ) dsadsa ) ( dsadsad ) 
output: ( sadad adsads ( adsda ) dsadsa )

intput: a ana anan anan ( adad ( sad ) sdada asdad ) ( sadad ( adasd ) asda ) sdafds ( afdasf )
output: ( adad ( sad ) sdada asdad )

注意可能有多组嵌套括号。

一个解决方案是按char 扫描字符串char 并跟踪左括号的数量直到(减少数字，一旦我们有一个右括号)计数器再次变为 0。

我想知道是否有更简单的方法来做到这一点？也许用正则表达式？

谢谢

Answer 1

我写了一个小函数:

def parens(s):
    i=s[s.find('('):s.find(')')].count('(')   #counts number of '(' until the first ')'
    groups = s[s.find('('):].split(')')       #splits the string at every ')'
    print ')'.join(groups[:i]) +')'           #joins the list with ')' using the number of counted '('

---

演示:

>>> parens('a d f gsds ( adsd ) adsdaa')
( adsd )

>>> parens('adadsa ( sadad adsads ( adsda ) dsadsa ) ( dsadsad )')
( sadad adsads ( adsda ) dsadsa )

>>> parens('a ana anan anan ( adad ( sad ) sdada asdad ) ( sadad ( adasd ) asda ) sdafds ( afdasf )')
( adad ( sad ) sdada asdad )