Проверка сбалансированности скобок — задача с собеседования для Python-разработчик | Эйч

Проверка сбалансированности скобок

Условие задачи

Реализовать функцию areBracketsBalanced, которая проверяет, сбалансированы ли скобки во входной строке expr. В строке могут быть только символы ()[]{}. Функция должна вернуть True, если скобки корректно открываются и закрываются, иначе False.

pythondef areBracketsBalanced(expr):
    stack = []

    for char in expr:
        if char in ["(", "{", "["]:
            stack.append(char)
        else:
            if not stack:
                return False
            current_char = stack.pop()
            if current_char == "(":
                if char != ")":
                    return False
            if current_char == "{":
                if char != "}":
                    return False
            if current_char == "[":
                if char != "]":
                    return False

    return not stack

Профессия

Python-разработчик

Сопроводим до оффера

Умножим шансы на каждом этапе поиска и поможем получить выгодный оффер

Узнать больше

pythondef areBracketsBalanced(expr):
    stack = []

    for char in expr:
        if char in ["(", "{", "["]:
            stack.append(char)
        else:
            if not stack:
                return False
            current_char = stack.pop()
            if current_char == "(":
                if char != ")":
                    return False
            if current_char == "{":
                if char != "}":
                    return False
            if current_char == "[":
                if char != "]":
                    return False

    return not stack