请教包含有重复数据的压缩 数据结构和算法
我的想法是,例如: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]
请教各位大侠,有没有更好的数据结构和算法,如何实现,请指教,谢谢!