牛客网-检查括号匹配是否合法 Python

算法的基本思想
1.凡出现左括弧，则进栈；
2.凡出现右括弧，首先检查栈是否空
     若栈空，则表明该“右括弧”多余
     否则和栈顶元素比较，
        若相匹配，则“左括弧出栈”
        否则表明不匹配。
3.表达式检验结束时
     若栈空，则表明表达式中匹配正确，
     否则表明“左括弧”有余
string = list(input())
temp = []
check = "true"
for i in range(len(string)):
    if(string[i]=='(' or string[i]=='[' or string[i]=='{'):
        temp.append(string[i])
    else:
        if(len(temp)==0):
            check = "false"
            break
        else:
            if(string[i]==')'):
                if(temp.pop()!='('):
                    check = "false"
                    break
            elif(string[i]==']'):
                if(temp.pop()!='['):
                    check = "false"
                    break
            else:
                if(temp.pop()!='{'):
                    check = "false"
                    break
if(len(temp)!=0):
    check = "false"
print(check)