python输入一个算术表达式，检测该算术表达式中的括号是否配对

可以使用栈来解决这个问题。遍历表达式，当遇到左括号时将其压入栈中，当遇到右括号时，检查栈顶是否为相应的左括号，如果是则弹出栈顶元素，否则表达式中的括号不配对。

以下是示例代码：

def check_parenthesis(expr):
    stack = []
    for c in expr:
        if c == '(':
            stack.append(c)
        elif c == ')':
            if len(stack) == 0 or stack[-1] != '(':
                return False
            stack.pop()
    return len(stack) == 0

expr = input("请输入算术表达式：")
if check_parenthesis(expr):
    print("括号配对")
else:
    print("括号不配对")

示例输入：

(1+2)*3+(4-5)/6

示例输出：

括号配对

相关问题

给出判断一个算术表达式中开括号和闭括号是否配对的代码

可以使用栈来解决这个问题。遍历算术表达式，如果遇到开括号就将其压入栈中，如果遇到闭括号就将栈顶的开括号弹出，如果弹出的开括号与当前的闭括号不匹配，则说明括号不配对。

以下是Python代码示例：

def is_parentheses_matching(expression):
    stack = []
    for char in expression:
        if char == '(':
            stack.append('(')
        elif char == ')':
            if not stack:
                return False
            else:
                stack.pop()
    return not stack

代码解释：

首先定义一个空栈。

遍历算术表达式中的每一个字符。

如果遇到开括号，就将其压入栈中。

如果遇到闭括号，就将栈顶的开括号弹出。

如果弹出的开括号与当前的闭括号不匹配，则说明括号不配对，直接返回False。

最后，如果栈为空，则说明括号配对，返回True；否则，说明还有未匹配的括号，返回False。

设计一个算法判别一个算术表达式的圆括号是否正确配对 【输入形式】 一个任意字符

可以使用栈来判断一个算术表达式的圆括号是否正确配对。具体步骤如下：

1. 创建一个栈。
2. 从左往右遍历算术表达式中的每一个字符。
3. 如果当前字符是左括号（即 "("），则将其入栈。
4. 如果当前字符是右括号（即 ")"），则将栈顶元素弹出。
- 如果栈为空，说明右括号没有与之匹配的左括号，算术表达式的圆括号不正确配对，返回 False。
- 如果栈不为空，但栈顶元素不是左括号，说明右括号没有与之匹配的左括号，算术表达式的圆括号不正确配对，返回 False。
5. 遍历完整个算术表达式后，如果栈为空，说明所有左括号都有与之匹配的右括号，算术表达式的圆括号正确配对，返回 True；否则，算术表达式的圆括号不正确配对，返回 False。

以下是 Python 代码示例：

def is_parentheses_matched(expression):
    stack = []
    for char in expression:
        if char == '(':
            stack.append(char)
        elif char == ')':
            if not stack:
                return False
            elif stack[-1] != '(':
                return False
            else:
                stack.pop()
    return not stack

测试代码：

print(is_parentheses_matched("2 * (3 + 4)"))  # True
print(is_parentheses_matched("2 * (3 + 4))"))  # False
print(is_parentheses_matched("(2 * (3 + 4)"))  # False
print(is_parentheses_matched("2 * ((3 + 4)"))  # False