检查两个带括号的表达式是否相同

在编程中，有时候需要检查两个带括号的表达式是否相同。这样的操作可以用于编写编译器、解释器等程序中。本篇文章将介绍如何实现这样的操作。

算法思路

我们可以使用栈来实现算法。具体来说，我们可以初始化两个栈（分别为 $stack1$ 和 $stack2$），并将两个表达式依次入栈。然后，我们可以依次取出两个栈的栈顶元素进行比较。如果栈顶元素相同，则将其出栈；否则，说明两个表达式不相同，返回 false。当两个栈都为空时，说明两个表达式相同，返回 true。

代码实现

下面是 Python 代码实现：

def check_expression(expr1, expr2):
    stack1 = []
    stack2 = []

    for i in range(len(expr1)):
        if expr1[i] == '(':
            stack1.append(expr1[i])
        elif expr1[i] == ')':
            if len(stack1) == 0 or stack1.pop() != '(':
                return False
        else:
            stack1.append(expr1[i])

    for i in range(len(expr2)):
        if expr2[i] == '(':
            stack2.append(expr2[i])
        elif expr2[i] == ')':
            if len(stack2) == 0 or stack2.pop() != '(':
                return False
        else:
            stack2.append(expr2[i])

    return len(stack1) == 0 and len(stack2) == 0

测试样例

下面是一些测试样例，供读者参考：

assert check_expression('(a+b)*c', 'a+b*c')
assert not check_expression('a+b+c', 'a+b*c')
assert not check_expression('(a+b)*c', 'a+b+c')
assert not check_expression('(a+b)*(c+d)', '(a+b)*(c-d)')

总结

本篇文章介绍了如何检查两个带括号的表达式是否相同。我们使用了栈来实现该操作，并给出了 Python 代码实现和一些测试样例。希望这篇文章能够对读者有所帮助。