"""
测试括号是否匹配：
1. 左括号数必须与右括号数匹配
2. 从左到右匹配，用栈保存每个左括号
3. 每遇到一个右括号，则左括号执行出栈操作
4. 匹配成功：结束时若栈空则
5. 匹配失败：栈未空（左 > 右）或者在结束之前栈已空（右 > 左）
"""

from .stack import Stack


def par_match(parentheses: str) -> bool:
    stack = Stack[str]()

    for i in parentheses:
        if i == '(':
            stack.push(i)
        elif i == ')':
            if stack.is_empty():
                return False
            stack.pop()

    if stack.is_empty():
        return True
    else:
        return False