Bracket matching problem

The problem is that , We enter a set of strings , These strings are composed of parentheses （,）, brackets [,], Curly braces {,} form . The combination is arbitrary . Such as “（[])  ",“[()]",  "[[({}))]]”“{}(){}[]” And so on are considered to be correct , and “[)","[){","()[}" And so on are considered to be wrong .

To sum up, that is ：

•           Opening parentheses must be closed with closing parentheses of the same type .

•           The left parenthesis must be closed in the correct order

Code implementation ：

def judge(s):        L=[]        index=0        Balance=True        openss="([{"        closess=")]}"        while index<len(s) and Balance:            closes=s[index]            if closes in "({[":                L.append(s[index])            else:                if len(L)==0:                    Balance=False                else:                    opens=L.pop()                    Balance=openss.index(opens)==closess.index(closes)            index=index+1        if len(L)==0 and Balance:            return True        else:            return False

Example ：​​​​​​​

str1="([}"print(judge(str1))str2="([{}])"print(judge(str2))

result ：​​​​​​​

FalseTrue