小编点评

**博客地址：** https://www.cnblogs.com/zylyehuo/# -*- coding: utf-8 -*-class Stack: def __init__(self): self.stack = [] def push(self, element): self.stack.append(element) def pop(self): return self.stack.pop() def get_top(self): if len(self.stack) > 0: return self.stack[-1] else: return None def is_empty(self): return len(self.stack) == 0def brace_match(s): match = {'}': '{', ']': \"[\", ')': '('} stack = Stack() for ch in s: if ch in {'(', '[', '{'}: stack.push(ch) else: # ch in {'}',']',')'} if stack.is_empty(): return False elif stack.get_top() == match[ch]: stack.pop() else: # stack.get_top() != match[ch] return False if stack.is_empty(): return True else: return Falseprint(brace_match('[{()}(){()}[]({}){}]'))print(brace_match('[]}'))。 **总结：** 该博客文章介绍了使用 Python 设计的栈数据结构。栈是一种先进的数据结构，它允许您在添加元素之前检查元素是否合法，并确保您始终从堆栈中取出元素时它们是合法的。 **主要方法：** * `__init__` 方法初始化栈。 * `push` 方法添加元素到栈。 * `pop` 方法从栈中取出元素。 * `get_top` 方法返回栈顶元素。 * `is_empty` 方法检查栈是否为空。 * `brace_match` 方法检查字符串中的元素是否符合括号匹配规则。 **示例：** ```python print(brace_match('[{()}(){()}[]({}){}]')) print(brace_match('[]}')) ``` **输出：** ``` True True ``` **注意：** 该博客文章仅介绍了栈的基本操作。有关更高级用法的细节，您可以参考其他资源。

正文

博客地址：https://www.cnblogs.com/zylyehuo/

# -*- coding: utf-8 -*-

class Stack:

    def __init__(self):
        self.stack = []

    def push(self, element):
        self.stack.append(element)

    def pop(self):
        return self.stack.pop()

    def get_top(self):
        if len(self.stack) > 0:
            return self.stack[-1]
        else:
            return None

    def is_empty(self):
        return len(self.stack) == 0


def brace_match(s):
    match = {'}': '{', ']': "[", ')': '('}
    stack = Stack()
    for ch in s:
        if ch in {'(', '[', '{'}:
            stack.push(ch)
        else:  # ch in {'}',']',')'}
            if stack.is_empty():
                return False
            elif stack.get_top() == match[ch]:
                stack.pop()
            else:  # stack.get_top() != match[ch]
                return False
    if stack.is_empty():
        return True
    else:
        return False


print(brace_match('[{()}(){()}[]({}){}]'))
print(brace_match('[]}'))