输入一个表达式 表达式中包括三种括号 () 【】 {}判断该表达式的括号是否匹配
时间: 2023-05-20 16:04:45 浏览: 188
判断输入的表达式中括号是否配对
5星 · 资源好评率100%
好的,这是一个很常见的编程问题。我们可以使用栈来解决这个问题。具体来说,我们可以遍历表达式中的每个字符,如果遇到左括号,就将其压入栈中;如果遇到右括号,就将栈顶元素弹出,并判断弹出的左括号是否与当前右括号匹配。如果匹配,则继续遍历;如果不匹配,则表达式中的括号不匹配。
以下是示例代码:
```python
def is_valid_expression(expr):
stack = []
for c in expr:
if c in '([{':
stack.append(c)
elif c in ')]}':
if not stack:
return False
left = stack.pop()
if (c == ')' and left != '(') or \
(c == ']' and left != '[') or \
(c == '}' and left != '{'):
return False
return not stack
```
这个函数接受一个表达式字符串作为输入,返回一个布尔值,表示该表达式中的括号是否匹配。我们可以通过调用这个函数来判断任意一个表达式的括号是否匹配。
阅读全文