Написать функцию для проверки сбалансированности скобок в строке в 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 Функция использует стек для отслеживания открывающих скобок. Закрывающие скобки проверяются на соответствие последней открытой скобке. | ||||||||||
| ||||||||||
Просмотров: 26 | |
Всего комментариев: 0 | |