python括号为什么不配对_圆括号配对（{}[]（<>）问题

def check_parentheses(string):

pending = 0

brackets = []

'''Checks if parens are paired, otherwise they are bad.'''

parenstack = collections.deque()

for ch in string:

if ch in lrmap:

try:

cl = string.index(ch, pending)

pending = cl + 1

except:

cl = False

if ch in lparens:

parenstack.append([ch, cl])

print parenstack

elif ch in rparens:

try:

pop = parenstack.pop()

if lrmap[pop[0]] != ch:

print 'wrong type of parenthesis popped from stack',\

pop[0], ch, pop[1], cl

brackets.append([pop[1], False])

brackets.append([cl, False])

else:

brackets.append([pop[1], cl])

except IndexError:

print 'no opening parenthesis left in stack'

brackets.append([cl, False])

# if we are not out of opening parentheses, we have a mismatch

for p in parenstack:

brackets.append([p[1],False])

return brackets