Написать функцию для проверки сбалансированности скобок в строке в Python.
Проверка сбалансированности скобокДанная функция проверяет, сбалансированы ли скобки в строке. Скобки могут быть любого типа (круглые, квадратные, фигурные).
def is_balanced(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
# Примеры использования
print(is_balanced("([{}])")) # True
print(is_balanced("([)]")) # False
print(is_balanced("{[]}")) # True
Функция использует стек для отслеживания открывающих скобок. Закрывающие скобки проверяются на соответствие последней открытой скобке. | ||||||||||
|
| ||||||||||
| Просмотров: 340 | | ||||||||||
| Всего комментариев: 0 | |