python的匹配括号实例
时间: 2023-10-12 20:18:13 浏览: 87
以下是使用Python实现匹配括号的示例代码:
```python
def is_balanced(expr):
stack = []
for char in expr:
if char in ["(", "{", "["]:
stack.append(char)
else:
if not stack:
return False
current_char = stack.pop()
if current_char == "(":
if char != ")":
return False
if current_char == "{":
if char != "}":
return False
if current_char == "[":
if char != "]":
return False
if stack:
return False
return True
```
该函数接受一个表达式作为输入,并检查括号是否匹配。如果表达式中的所有括号都匹配,则返回True,否则返回False。
例如,以下是一些测试示例:
```python
print(is_balanced("((5+3)*2+1)")) # True
print(is_balanced("{[(3+1)+2]+}")) # True
print(is_balanced("(3+{1-1)}")) # False
print(is_balanced("[1+1]+(2*2)-{3/3}")) # True
print(is_balanced("(({[(((1)-2)+3)-3]/3}-3)")) # False
```
阅读全文