まずは"aaabbbbc"という文字列を"a3b4c1"に圧縮する「ランレングス」という方法に着手してみるのがよいのではないでしょうか。 見た通り同じ文字が続いたらその数字を書くという方法です。