python 表达式括号匹配

Python中的表达式括号匹配可以通过栈来实现。具体步骤如下：

1. 定义一个栈，用于存储左括号。
2. 遍历表达式中的每个字符。
3. 如果遇到左括号（包括小括号、中括号和大括号），将其入栈。
4. 如果遇到右括号，判断栈是否为空。
- 如果栈为空，说明右括号没有与之对应的左括号，括号不匹配，返回False。
- 如果栈不为空，弹出栈顶元素。
- 如果弹出的左括号与当前右括号不匹配，括号不匹配，返回False。
- 如果匹配，则继续遍历下一个字符。
5. 遍历结束后，判断栈是否为空。
- 如果栈为空，说明所有左括号都有与之对应的右括号，括号匹配，返回True。
- 如果栈不为空，说明有左括号没有与之对应的右括号，括号不匹配，返回False。

下面是一个示例代码实现：

def bracket_matching(expression):
    stack = []
    left_brackets = ['(', '[', '{']
    right_brackets = [')', ']', '}']
    bracket_map = {')': '(', ']': '[', '}': '{'}
    
    for char in expression:
        if char in left_brackets:
            stack.append(char)
        elif char in right_brackets:
            if not stack:
                return False
            if stack.pop() != bracket_map[char]:
                return False
    
    return len(stack) == 0

你可以调用 `bracket_matching` 函数来判断一个表达式中的括号是否匹配，传入表达式作为参数。函数会返回一个布尔值，表示括号是否匹配。