按字符串查找字符串中的所有括号 - Python 3

时间:2018-03-06 19:30:12

标签: python tuples

我试图获取一个元组列表,其中包含字符串中所有括号集的索引。通过列表推导,我可以轻松地找到左右parens:

s = "12(34)567"

left_parens = [i for i,j in enumerate(s) if j == "("]
right_parens = left_parens = [i for i,j in enumerate(s) if j == ")"]

将这些单独的列表转换为带有(左paren,右paren)对的元组列表的最合理的方法是使用zip函数。

parens = zip(right_parens,left_parens)
print(list(parens))

从此我希望得到:

[(2,5)]

但相反,我得到了:

[(5,5)]

即使我像这样切换订单:

parens = zip(left_parens,right_parens)

结果仍是[(5,5)]。

我错过了什么?

Try it online!

1 个答案:

答案 0 :(得分:6)

问题在于:

right_parens = left_parens = [ ... ]

将两个列表设置为相同的内存区域;他们现在是同一个名单。将它们分开:

left_parens  = [i for i,j in enumerate(s) if j == "("]
right_parens = [i for i,j in enumerate(s) if j == ")"]

EXTENSION

请注意,您的算法不适用于嵌套括号:

s = "1(2(34)56)7"

输出:

[(1, 6), (3, 9)]

你可以用一个计数器解决这个问题:每个Lparen的预增量,每个Rparen的后减量。使用嵌套级别标记每个填充位置:

string 1(2(34)56)7(8)
marker -1-2--2--1-1-1

从这里开始,从内向外移动:匹配2,从左到右(只有一对),然后是1对(两对)。编码留给学生练习。 :-) 从这里开始,你可以