Даны строки вот в таком виде:
2[a]2[ab]
3[a]2[r2[t]]
a2[aa3[b]]
Цифры означают количество повторений того, что внутри скобок. То есть распакованные строки будут:
aaabab
aaarttrtt
aaabbbaabbb
Нужен алгоритм преобразования запакованной строки в распакованную. Понимаю что это где-то про скобочные последовательности, но не могу сообразить. В идеале на java, но можно и псевдокод. Заранее спасибо!