基于栈的括号匹配问题

以下是基于栈的括号匹配问题的Python实现：

def is_valid(s):
    stack = []
    mapping = {")": "(", "}": "{", "]": "["}
    for char in s:
        if char in mapping:
            top_element = stack.pop() if stack else '#'
            if mapping[char] != top_element:
                return False
        else:
            stack.append(char)
    return not stack

该函数接受一个字符串作为输入，并使用一个栈来检查字符串中的括号是否匹配。在遍历字符串时，如果遇到左括号，则将其推入栈中。如果遇到右括号，则检查栈顶元素是否与其匹配。如果匹配，则将栈顶元素弹出。如果不匹配，则返回False。最后，如果栈为空，则说明所有括号都已匹配，返回True。