标准括号判断

# !/usr/bin/env python3
# -*- coding: UTF-8 -*-
"""
@des     : 标准括号判断
    实现思路：
        用栈，遍历括号字符串，左括号入栈，碰到右括号从栈中弹出一个左括号
        最后判断栈是否为空，为空则是标准括号，不为空则不是标准括号
"""
from queue import LifoQueue


def judge_brackets(str):
    '''
    判断输入的字符是否为标准括号
    :param str: 判断输入的字符
    :return: True:是标准括号，False：不是标准字符串
    '''
    stack = LifoQueue()
    for i in str:
        if i == "(":
            stack.put(i)
        else:
            stack.get(i)
    if stack.qsize() == 0:
        return True
    else:
        return False




if __name__ == '__main__':
    str = "()()()()()()()()"
    str1 = "((()))()"
    str2 = "((())()"
    res = judge_brackets(str)
    print(res)
    res = judge_brackets(str1)
    print(res)
    res = judge_brackets(str2)
    print(res)