写一个方法判断大括号{}是否闭合 - Riesenzahn - 沸点 - 掘金

1年前

写一个方法判断大括号{}是否闭合
"```python
def is_braces_balanced(s):
# 初始化一个栈来存储打开的括号
stack = []

# 遍历字符串中的每个字符
for char in s:
# 如果遇到左大括号，则将其压入栈中
if char == '{':
stack.append(char)
# 如果遇到右大括号，检查栈是否为空
elif char == '}':
if not stack:
return False # 栈为空，表示没有匹配的左大括号
stack.pop() # 弹出栈顶的左大括号

# 如果栈为空，则所有大括号都已闭合
return len(stack) == 0

# 示例用法
print(is_braces_balanced(\"{a{b}c}\")) # 输出：True
print(is_braces_balanced(\"{a{b}c\")) # 输出：False
print(is_braces_balanced(\"}}\")) # 输出：False
```

该方法首先创建一个空栈。遍历输入字符串中的每个字符时，遇到左大括号时，将其压入栈中；遇到右大括号时，检查栈是否为空。如果栈为空，说明没有相应的左大括号，返回`False`。如果所有字符遍历完后栈为空，说明大括号匹配，返回`True`。否则，返回`False`。"

展开

今天学到了

赞过