设计一个算法判别一个算术表达式的圆括号是否正确配对 【输入形式】 一个任意字符
时间: 2023-06-17 21:08:39 浏览: 126
可以使用栈来判断一个算术表达式的圆括号是否正确配对。具体步骤如下:
1. 创建一个栈。
2. 从左往右遍历算术表达式中的每一个字符。
3. 如果当前字符是左括号(即 "("),则将其入栈。
4. 如果当前字符是右括号(即 ")"),则将栈顶元素弹出。
- 如果栈为空,说明右括号没有与之匹配的左括号,算术表达式的圆括号不正确配对,返回 False。
- 如果栈不为空,但栈顶元素不是左括号,说明右括号没有与之匹配的左括号,算术表达式的圆括号不正确配对,返回 False。
5. 遍历完整个算术表达式后,如果栈为空,说明所有左括号都有与之匹配的右括号,算术表达式的圆括号正确配对,返回 True;否则,算术表达式的圆括号不正确配对,返回 False。
以下是 Python 代码示例:
```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
```
测试代码:
```python
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
```
阅读全文