大括号闭合检测：让代码井然有序！

2023-10-30 20:18:07

引言

大括号（{}）在编程中无处不在，用于分组代码块、声明对象和定义数据结构。如果不正确地闭合大括号，编译器将无法解析代码，从而导致错误和异常。因此，开发人员需要一种可靠的方法来验证大括号的闭合。

栈式方法

最常见的算法是使用栈式方法。栈是一种数据结构，遵循后进先出的 (LIFO) 原则。当遇到开括号时，将其压入栈中。当遇到闭括号时，弹出栈顶元素并检查其是否与闭括号匹配。如果匹配，则大括号闭合；如果不匹配，则代码不平衡。

def is_balanced(string):
    stack = []
    for char in string:
        if char in ["{", "[", "("]:
            stack.append(char)
        else:
            if not stack:
                return False
            top = stack.pop()
            if (top == "{" and char != "}") or (top == "[" and char != "]") or (top == "(" and char != ")"):
                return False
    return not stack

计数方法

另一种方法是使用计数器。分别跟踪开括号和闭括号的计数。当遇到开括号时，将开括号计数器加 1；当遇到闭括号时，将闭括号计数器加 1。如果在任何时候闭括号计数器大于开括号计数器，则代码不平衡。

def is_balanced(string):
    open_count = 0
    close_count = 0
    for char in string:
        if char in ["{", "[", "("]:
            open_count += 1
        else:
            close_count += 1
        if close_count > open_count:
            return False
    return open_count == close_count