括号匹配的python代码
时间: 2023-11-12 20:14:08 浏览: 73
python-括号匹配
当然可以回答,下面是一个简单的括号匹配的Python代码:
```
def is_valid(s):
stack = []
mapping = {")": "(", "}": "{", "]": "["}
for char in s:
if char in mapping:
top_element = stack.pop() if stack else '#'
if mapping[char] != top_element:
return False
else:
stack.append(char)
return not stack
```
该函数用来判断输入字符串 s 中的括号是否匹配。使用栈来存储左括号,当遇到右括号时,从栈中弹出相应的左括号进行匹配。如果遍历完字符串后栈为空,则说明括号匹配,返回 True,否则返回 False。
阅读全文