代码之家 › 专栏 › 技术社区 › Burkhard

寻找公共块

algorithm

Burkhard · 技术社区 · 16 年前

我有两个文件(f1和f2),其中包含一些文本(或二进制数据)。

例如
f1:ABC DEF

输出:

通用块:
长度4:中的“ABC”f1@0和f2@2 长度2:“EF”英寸f1@5和f2@8

3 回复 | 直到 16 年前

torial 16 年前

Torsten Marek 16 年前

维基百科有一些 pseudocode 用于查找两个数据序列之间最长的公共子串。在您的例子中,您只需从表中提取不是其他公共子字符串(即最大公共子字符串)前缀的所有公共子字符串。

David Medinets doug 16 年前

开源PMD项目有一个剪切粘贴检测器模块,该模块在本页中提到: http://pmd.sourceforge.net/integrations.html

推荐文章

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

7 月前

feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点

7 月前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

8 月前

Matvey Androsyuk · 如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样

8 月前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

8 月前

b39b332d · 使用C++标准库实现高效间隔存储

1 年前

Paul C · 在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?

1 年前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

1 年前

SHUBHAM KUMAR · 这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(

1 年前

EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字

1 年前