Войти Регистрация
Алгоритмы

57. Раскодировать строку вида 3[ab]

Средняя

Строка закодирована правилом k[подстрока]: подстрока повторяется k раз, k — положительное целое, вложенность допускается. Вне скобок — обычные строчные буквы.

Верните раскодированную строку. Вход корректен.

В работе: Развернуть компактный шаблон сетки витрины «3[карточка]» в реальную вёрстку.

Пример 1

Ввод
s = "2[ab3[c]]"
Вывод
"abcccabccc"

Пример 2

Ввод
s = "x2[y]"
Вывод
"xyy"

Ограничения

  • 1 ≤ длина s ≤ 30
  • Длина ответа ≤ 10⁵
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def decode_string(s):
СтекРекурсияСтрокицельO(n)

Источник: тег Ozon на LeetCode, 2025. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.