Вес скобочной строки
Задача по программированию с проверкой онлайн
- Сложность
- Средняя
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Разбор и проверка данных
- Стек, очередь, связные списки
Дана правильная скобочная строка s из символов ( и ) длиной до 60. Её вес определяется так: пара () весит 1; если A и B правильные строки, то вес AB равен весу A плюс весу B; вес (A) равен удвоенному весу A. Верните вес s. Для пустой строки ответ 0.
Пример: "(()(()))" → 6; "()()" → 2.
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).