忽略重复的日志记录集

有一个程序记录了大量信息,其中一些信息在某些情况下会重复出现。我的任务是防止这种过度记录,我需要一些指导来做什么。目前,我可以防止一行中的同一消息重复,但在防止出现不同大小的唯一日志消息集时,这会变得更加棘手。

输入

aaaaababababacdefgfggfabcddggddgg

输出

abacdefgfabcdg
0 : Hash: 100, Msg: d
1 : Hash: 103, Msg: g

abacdefgfabcdgdg
0 : Hash: 120, Msg: x
1 : Hash: 122, Msg: z

我们可以看到 d , g 得到“logged”后,我们不允许出现的下一个序列将是基于序列缓冲区中的内容的“xz”或“z”。

我看过 this

更多例子

输入->期望输出

1. ABCABCAD->ABCACD
2. AAABACBCB->ABACB
3. 阿巴->亚贝巴

这些字母代表唯一的日志消息,我想防止重复的日志消息集出现。