使用【python】写解决【【】的代码
时间: 2024-06-15 10:07:00 浏览: 37
当使用Python编写代码来解决问题时,可以使用各种结构和算法来实现。对于解决括号匹配问题,可以使用栈这一数据结构来实现。
以下是使用Python编写解决括号匹配问题的代码示例:
```python
def is_valid_parentheses(s):
stack = []
mapping = {')': '(', ']': '[', '}': '{'}
for char in s:
if char in mapping:
if not stack or stack.pop() != mapping[char]:
return False
else:
stack.append(char)
return not stack
# 测试代码
print(is_valid_parentheses("()")) # True
print(is_valid_parentheses("()[]{}")) # True
print(is_valid_parentheses("(]")) # False
print(is_valid_parentheses("([)]")) # False
print(is_valid_parentheses("{[]}")) # True
```
上述代码中,我们定义了一个`is_valid_parentheses`函数,该函数接受一个字符串作为输入,并返回一个布尔值,表示括号是否匹配。在函数内部,我们使用一个栈来存储左括号,并通过遍历输入字符串的每个字符来进行匹配。如果遇到右括号,则从栈中弹出一个元素进行匹配,如果匹配成功,则继续遍历;如果栈为空或者匹配失败,则返回False。最后,如果栈为空,则表示所有括号都匹配成功,返回True;否则,返回False。
阅读全文