python 符号检验
时间: 2023-11-08 15:02:38 浏览: 97
python测试
可以使用栈来实现 Python 符号检验。遍历字符串,若遇到左括号、左方括号或左花括号,则将其推入栈中;若遇到右括号、右方括号或右花括号,则取出栈顶元素与之匹配,若匹配成功则继续遍历,否则返回 False。最后检查栈是否为空,若为空则返回 True,否则返回 False。
下面是示例代码:
```python
def check_symbols(s):
stack = []
for c in s:
if c in '({[':
stack.append(c)
elif c in ')}]':
if not stack:
return False
if c == ')' and stack[-1] != '(':
return False
if c == '}' and stack[-1] != '{':
return False
if c == ']' and stack[-1] != '[':
return False
stack.pop()
return not stack
print(check_symbols('()[]{}')) # True
print(check_symbols('(]')) # False
print(check_symbols('([)]')) # False
```
阅读全文