Собесов

Score of Parentheses — счёт скобочной строки

АлгоритмыСтеки и очередиСредняяMiddle

Условие

Сбалансированная строка из ( и ). Считайте её счёт по правилам:

  • () имеет счёт 1;
  • AB (конкатенация) — score(A) + score(B);
  • (A)2 * score(A).

Верните счёт.

Пример. "()" → 1, "(())" → 2, "()()" → 2, "(()(()))" → 6.

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти