贡普 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 . Editdis