logo标签列表

寻找共同块

algorithm
4
我有两个包含一些文本（或二进制数据）的文件（f1和f2）。如何快速找到共同的块？
例如： f1: ABC DEF f2: XXABC XEF
输出：
共同块： 长度为4：f1@0和f2@2中的“ABC” 长度为2：f1@5和f2@8中的“EF”
你似乎在将项目分组（首先是“ABC”，然后是“DEF”），共同部分在同一组中。这是有意为之吗？ - Xavier Nodet
3个回答
2
1

维基百科提供了一些伪代码，用于查找两个数据序列之间的最长公共子串。在您的情况下，您只需从表格中提取所有不是其他公共子串前缀的公共子串（即最大公共子串）。

1
网页内容由stack overflow 提供, 点击上面的
可以查看英文原文，
原文链接