1

Даны строки вот в таком виде:

2[a]2[ab]
3[a]2[r2[t]]
a2[aa3[b]]

Цифры означают количество повторений того, что внутри скобок. То есть распакованные строки будут:

aaabab
aaarttrtt
aaabbbaabbb

Нужен алгоритм преобразования запакованной строки в распакованную. Понимаю что это где-то про скобочные последовательности, но не могу сообразить. В идеале на java, но можно и псевдокод. Заранее спасибо!

1
  • Все решается рекурсией довольно просто, как оказалось.
    – VIctor
    Commented 18 июн. 2022 в 16:02

1 ответ 1

0

Идем по строке, как только встречаем число - значит запакованная часть, запускаем метод распаковка, внутри которого он же рекурсивно вызывается, как только встречает число. Все работает довольно просто и шустро.

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.