txt比较有什么成熟的算法？

[zkoperater]

例如source safe，UltraEdit、beyond compare，能够显示两个txt的相同点，不同点。
有没有成熟的公开的算法呢？
或者库也行。
提供点线索也行。
求助，急。

[zhiguo_he]

自己做吧

把不同的地方用链表连接起来

[iisbsd]

不妨看看unix下的diff，很成熟的算法了，效率也还好。

[jacklondon]

有一本讲算法与 C++ 的书中有

[LiChenYue]

我只知道模式串的匹配，和KMP算法。
蹭点分！

[dengsf]

一般是以行为单位元素，
求两个文件之间的“最长公共子序列的”，
不在该序列的那些行则看成是插入、删除的。
行的比较一般通过hash值比较来提高判断效率。

[仰望星空WU]

diff