Длина распакованной строки


Отправить решение Решать в редакторе

Сложность: 35%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Длина распакованной строки

Строка упакована так: запись m[X] означает, что слово X повторено m раз (m — число от 1 до 9, X может содержать вложенные записи). Буквы вне скобок записаны как есть. Найдите длину распакованной строки.

Вход

Одна упакованная строка длиной от 1 до 200000 из строчных латинских букв, цифр 1–9 и скобок []. Запись всегда правильная.

Выход

Длина распакованной строки по модулю 1000000007.

Пример 1

Вход

3[a]2[bc]

Выход

7

Пример 2

Вход

2[3[x]y]

Выход

8

Комментарии

Еще нет ни одного комментария.