Python实现括号匹配：让程序自动检测括号是否配对

括号是编程中常见的符号，如小括号、大括号、中括号等，在编写代码时需要正确地进行括号的使用，否则程序将无法运行或出现错误。为了避免这种情况，我们可以利用Python语言提供的括号匹配功能来自动检测括号是否配对。

在Python中，可以使用栈（Stack）数据结构来实现括号匹配的功能。具体地，我们可以按照以下步骤进行：

1.创建一个空栈stack。

2.遍历字符串，当字符为左括号（即’(‘、’{‘、’['）时，将其入栈。

3.当字符为右括号（即’)‘、’}‘、’]'）时，取出栈顶元素进行匹配，若匹配成功，则继续遍历；否则，括号不匹配，直接返回False。

4.当遍历完字符串后，如果栈为空，则说明括号全部匹配成功。

下面是代码实现：

def is_valid(s: str) -> bool:
    # 构建一个字典，用于括号之间的匹配
    mapping = {
        ')