woojinabc 发表于 2008-6-16 16:17

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

我的想法是,例如:
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]

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


页: [1]

编程论坛