Написать функцию для проверки сбалансированности скобок в строке в 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

Функция использует стек для отслеживания открывающих скобок. Закрывающие скобки проверяются на соответствие последней открытой скобке.

Категория: Практические упражнения Python | Добавил: Admin (22.04.2024)
Просмотров: 33 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *: