数据重删是一种节约存储空间的技术,通常情况下,在数据存储池内是有很多重复的数据库。重删则是将这些重复的数据块找出并处理的技术。简单地说重删,就是将N份重复的数据快仅保留1份,并将N−1份数据的地址指针指向唯一的那一份。
我们输入一串存储的数据,用N表示数据个数,用K标识号数据库的大小,设计一个方法判断当前数据块是否和前面的数据库有重复,两个数据库内容完全一样则表示重复。如果重复则将这个数据库删除,并且在第一个出现数据库的后面增加重复数据的计数,输出经过重复之后的内容。
扫码备注加群即可,期待您的到来~