помогите с алгоритмом

[durman]

как найти повторяющуюся последовательность символов?
например, в последовательности 12333345 , повторяется 3 т.е. можно так записать 12{3}45
ещё пример: абвгвгДвгвгДеж -> аб{вгвгД}еж

[chesser]

посмотри алгоритмы сжатия, которыми пользуются архиваторы. твоя задача как раз из этой области.