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

示例输出：

括号配对

相关问题

假设一个算术表达式中包含圆括号、方括号和花括号3种类型的括号，编写程序来判别表达式中的括号是否配对，以字符“\0”作为算术表达式的结束符

为了判断一个算术表达式中的括号是否配对，你可以使用栈数据结构。这种算法称为括号匹配算法，也被称为括号平衡检查。下面是一个基本的步骤描述：

1. 定义两个栈：一个用于存储左括号（如'('、'['、'{'），另一个用于存储当前匹配的右括号。
2. 遍历输入的算术表达式中的每个字符：
- 如果遇到一个左括号，将其压入左括号栈中。
- 如果遇到一个右括号（')'、']' 或 '}'）：
- 检查左括号栈是否为空。如果空，则表示没有匹配的左括号，返回 false。
- 否则，弹出左括号栈顶元素并与当前右括号比较。如果匹配（例如，')' 对应 '(', ']' 对应 '['，'{' 对应 '}'），则继续遍历；如果不匹配，则返回 false。
3. 当遍历到字符 '\0' 并且左括号栈为空时，所有括号都已成功配对，返回 true。

以下是伪代码示例：

def is_balanced(expression):
    left_brackets = []
    for char in expression:
        if char in "([{":
            left_brackets.append(char)
        elif char in ")]}":
            if not left_brackets or left_brackets.pop() != char:
                return False
    return not left_brackets  # 判断左括号栈是否为空

expression = input("请输入算术表达式（以 \0 结束）:")
if is_balanced(expression):
    print("括号匹配")
else:
    print("括号不匹配")

5) 假设一个算术表达式中包含小括号、中括号和大括号3种类型的括号，编写一个算法来判别表达式中的括号是否匹配，假设算术表达式存放于字符数组中，以字符‘\0’作为算术表达式的结束符。

对于判断一个算术表达式中括号是否匹配的问题，可以采用栈数据结构来解决。这里是一个基本的步骤描述：

1. 初始化两个指针，一个指向开始位置 `start`，另一个指向当前字符 `current`。

2. 当遇到左括号（如 '(', '[', '{'）时，将该字符压入栈中。

3. 遇到右括号时，检查栈顶元素是否与其成对，如果匹配，则弹出栈顶元素；如果不匹配，说明括号不匹配，返回 false。

4. 循环遍历整个字符数组，直到遇到 '\0' 或者栈为空（意味着所有左括号都已经处理完，但还有剩余的右括号未找到对应）。

5. 如果遍历结束后栈为空，表示所有的括号都已成功配对，返回 true；否则，返回 false 表示括号不匹配。

以下是伪代码的形式：

def is_parentheses_matched(expression):
    stack = []
    start = 0
    for current in expression:
        if current in '([{':
            stack.append(current)
        elif current in ')]}' and stack:
            if current == ')' and stack[-1] != '(':
                return False
            elif current == ']' and stack[-1] != '[':
                return False
            elif current == '}' and stack[-1] != '{':
                return False
            else:
                stack.pop()
        elif current == '\0' and not stack:
            return True
    return False if stack else True