文件名称：gonp：Go中的差异算法
文件大小：5KB
文件格式：ZIP
更新时间：2024-02-18 11:40:36
diff algorithm AlgorithmGo
贡普 gonp是Go中的diff算法实现。 算法 gonp使用的算法基于Sun Wu，Udi Manber和Gene Myers描述的“ O（NP）序列比较算法”。 O（NP）序列比较算法（以下是Wu的O（NP）算法）是比较两个序列的有效算法。 计算复杂度 Wu的O（NP）算法的计算复杂度平均为O（N + PD），最坏的情况是O（NP）。 入门 diff := gonp . New ( "abc" , "abd" ) diff . Compose () ed := diff . Editdistance () // ed is 2 lcs := diff . Lcs () // lcs is "ab" ses := diff . Ses () // ses is []SesElem{ // {c: 'a', t: Common}, // {c: 'b', t: Common}, // {c: 'c', t: Delete}, // {c: 'd', t: Add}, // } 例 $ make strdiff go
【文件预览】：
gonp-master
----.gitignore(8B)
----go.mod(43B)
----Makefile(139B)
----.travis.yml(61B)
----LICENSE(1KB)
----examples()
--------strdiff.go(348B)
----gonp_test.go(4KB)
----README.md(1KB)
----gonp.go(5KB)