我想找到一种有效的方法来从字符串中选择第一组 嵌套括号中包含的所有子字符串。
例如:
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。
我想知道是否有更简单的方法来做到这一点?也许用正则表达式?
谢谢
请您参考如下方法:
我写了一个小函数:
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 )
