括号匹配的检验（Python）

        这个问题解决起来还是比较简单的，下面是这个关于这个问题的算法思路：

                1.设置两个栈——栈1，栈2

                2.从用户那里获取输入一串括号到栈1中

                3.从栈1的栈顶不断的弹出元素到栈2当中，期间栈2时刻检查栈2的栈顶与和栈2的栈顶相邻的元素（括号）是否匹配，若匹配则相消。（此处可设计一个专门用来检查的函数check()）

                4.知道栈1中的元素全部弹出，若最后栈2中的元素全部都相消完了，则这些括号是合法匹配，否则就是无法匹配。

def check(stack_2):
        a=stack_2.pop()
        b=stack_2.pop()
        if (a=='('and b==')')or(a=='['and b==']')or(a=='{'and b=='}'):
            return True
        else:
            stack_2.append(b)
            stack_2.append(a)
stack=input("Please enter a set of parentheses that need to be verified:")
stack_1=list(stack)
stack_2=['0']
print(stack_1)
for i in range(len(stack_1)):
    stack_2.append(stack_1.pop())
    check(stack_2)
if len(stack_2)==1:
    print(f"The parentheses are correct:{stack}")
else:
    print(f"The parentheses are error:{stack}")