Вес строки со скобками
- Не решено
Дана сбалансированная строка s
, содержащая только скобки (
и )
. Каждая скобка (
имеет закрывающую ее пару )
. Необходимо рассчитать «вес» строки s
, учитывая следующие правила:
()
- таким скобкам присваивается вес 1- Конкатенация пар скобок
AB
имеет весвес A + вес B
. В данном случаеA
иB
- сбалансированная строка со скобками (например,A = (())
,B = ()
). - Конструкция
(A)
имеет вес2 * вес A
, гдеA
- сбалансированная строка скобок.
Пример 1:
**Дано:** "()"
**Результат:** 1
Пример 2:
**Дано:** "(())"
**Результат:** 2
Пример 3:
**Дано:** "()()"
**Результат:** 2
Пример 4:
**Дано:** "(()(()))"
**Результат:** 6
Пример 5:
**Дано:** "((()(()))())"
**Результат:** 14