Задачник по алгоритмам

Программа курса:

Задача 15: Партитура в скобках

Напишите определение функции scoreOfParentheses(s: str) -> int, которая принимает на вход одну строку s, содержащую сбалансированные круглые скобки, и возвращает целое число, представляющее оценку строки.

Сбалансированная строка скобок оценивается по следующим правилам:

  1. "()" имеет оценку 1.
  2. Конкатенация двух сбалансированных строк A и B имеет оценку A + B.
  3. Если строка A заключена в скобки, то ее оценка равна 2 * A.

Примеры:

Пример 1:

Ввод: s = "()"
Вывод: 1

Пример 2:

Ввод: s = "(())"
Вывод: 2

Пример 3:

Ввод: s = "()()"
Вывод: 2

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии