Помогите с алгоритмом решения

[Jjunior]

Здравствуйте, прошу помочь понять алгоритм решения. Задача следующая:
Написать на Java программу распаковывания строки. На вход поступает строка вида число[строка], на выход - строка, содержащая повторяющиеся подстроки.

Пример:

Вход: 3[xyz]4[xy]z

Выход: xyzxyzxyzxyxyxyxyz

Нужен именно алгоритм, решение хочу написать сам, но ума не приложу, как это сделать. Заранее всем спасибо!

[evg_m]

повторить следующую ( в [] ) строку указанное количество раз
и т. д.

     3[xyz]   4[xy]
Выход: xyzxyzxyzxyxyxyxyz
       1  2  3  1 2 3 4