括号匹配的优雅变形，点亮计算机的逻辑之美

2024-02-18 22:50:07

在计算机世界中，括号是不可或缺的符号，它们承载着分组和优先级的重任。而括号匹配问题，则是计算机科学中一道经典难题，要求判断给定字符串中的括号是否成对且匹配。

传统上，括号匹配问题采用递归或栈等数据结构来解决，但今天，我们引入一种巧妙且优雅的变形——基本计算器。

基本计算器：将括号匹配视为数值计算

想象一下，我们将每个左括号视为一个“+1”，而每个右括号视为一个“-1”。那么，括号匹配的问题就转化为一个简单的数值计算：

如果计算结果为0，则括号匹配成功。
否则，括号匹配失败。

算法实现：一个简洁而高效的方案

def is_valid(expression):
    """
    判断给定字符串中的括号是否成对且匹配。

    参数：
        expression（str）：给定的字符串。

    返回：
        bool：True表示括号匹配，False表示不匹配。
    """
    # 初始化计数器
    count = 0

    # 遍历字符串中的每个字符
    for char in expression:
        if char == '(':
            # 左括号，计数器加1
            count += 1
        elif char == ')':
            # 右括号，计数器减1
            count -= 1

            # 如果计数器为负，则括号不匹配
            if count < 0:
                return False

    # 遍历完成后，如果计数器为0，则括号匹配
    return count == 0