题解 | 括号配对问题

import queue


def main():
    st = queue.LifoQueue()
    s = input()
    n = len(s)
    for i in range(n):
        if s[i] == '[' or s[i] == '(':
            st.put(s[i])
        elif s[i] == ']':
            if st.empty():
                print("false")
                return
            ch = st.get()
            if ch != '[':
                print("false")
                return
        elif s[i] == ')':
            if st.empty():
                print("false")
                return
            ch = st.get()
            if ch != '(':
                print("false")
                return
    print("true")

if __name__ == "__main__":
    main()

栈的运用