Назад к задачамПолучайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Junior — Senior
8
Определение сбалансированности скобок в строке
Условие задачи
Необходимо написать функцию areBracketsBalanced, принимающую строку expr, в которой могут присутствовать только символы ()[]{}. Функция должна вернуть True, если все скобки открываются и закрываются корректно, иначе – False.
def 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