33,027
社区成员
发帖
与我相关
我的任务
分享txt比较有什么成熟的算法？
例如source safe，UltraEdit、beyond compare，能够显示两个txt的相同点，不同点。
有没有成熟的公开的算法呢？
或者库也行。
提供点线索也行。
求助，急。
有没有成熟的公开的算法呢？
或者库也行。
提供点线索也行。
求助，急。
...全文
请发表友善的回复…
发表回复
仰望星空WU 2006-11-24
- 打赏
- 举报
diff
dengsf 2006-11-24
- 打赏
- 举报
一般是以行为单位元素，
求两个文件之间的“最长公共子序列的”，
不在该序列的那些行则看成是插入、删除的。
行的比较一般通过hash值比较来提高判断效率。
求两个文件之间的“最长公共子序列的”，
不在该序列的那些行则看成是插入、删除的。
行的比较一般通过hash值比较来提高判断效率。
LiChenYue 2006-11-22
- 打赏
- 举报
我只知道模式串的匹配，和KMP算法。
蹭点分！
蹭点分！
jacklondon 2006-10-08
- 打赏
- 举报
有一本讲算法与 C++ 的书中有
iisbsd 2006-10-05
- 打赏
- 举报
不妨看看unix下的diff，很成熟的算法了，效率也还好。
zhiguo_he 2006-10-04
- 打赏
- 举报
自己做吧
把不同的地方用链表连接起来
把不同的地方用链表连接起来
