请教包含有重复数据的压缩 数据结构和算法

我的想法是，例如：
test1[]=[ABBBBBBBBBBBC] (其中的重复数据是B)
test2[]=[ABCBCBCBCBCBCD] (其中的重复数据是BC)
test3[]=[ABBCBBCBBCBBCBBCD] (其中的重复数据是BBC)

要求写一个程序，找出其中的重复数据，即test1[]中的B，test2[]中的BC，test3[]中的BBC，

最终实现数据的压缩，如：
把test1[]压缩为[A$B$C],
把test2[]压缩为[A$BC$D],
把test3[]压缩为[A$BBC$D]

请教各位大侠，有没有更好的数据结构和算法，如何实现，请指教，谢谢！

搜索更多相关主题的帖子: 数据结构 算法 压缩