判断算数表达式中开括号和闭括号是否配对
时间: 2023-11-20 13:06:05 浏览: 137
检查一个算术表达式中的括号是否正确匹配。
可以用栈来判断算数表达式中的括号是否配对。遍历表达式,当遇到左括号时,将其压入栈中;当遇到右括号时,从栈中弹出一个左括号,如果弹出的左括号与右括号不匹配,则表达式中的括号不配对。如果遍历完表达式后栈为空,则说明表达式中的括号全部配对。
下面是Python的示例代码:
```python
def check_parentheses(expression):
stack = []
for c in expression:
if c == '(':
stack.append(c)
elif c == ')':
if len(stack) == 0:
return False
else:
stack.pop()
return len(stack) == 0
```
示例:
```python
>>> check_parentheses('1 + (2 * 3) - 4')
True
>>> check_parentheses('1 + (2 * 3 - 4')
False
```
阅读全文