文本比较(C#版本)

                                                文本比较(C#版本)

                                                       周银辉 

文本比较效果如下:
 

比如abcdefg和a123defghik相比较而言,相当于前者删除bc,插入123,然后再插入hik而得到的,这里提供的API便是来计算这个的。

关于此算法的论文可以参考这里: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.4.6927&rep=rep1&type=pdf

如果看得费劲,那么可以参考这位仁兄的剖析:

http://blog.csdn.net/clariones/archive/2006/11/19/1396880.aspx, 

http://blog.csdn.net/clariones/archive/2006/11/24/1412394.aspx

有人根据他的讲解编写了该算法的Java版本
http://www.blogjava.net/phyeas/archive/2009/01/10/250807.html

我将其改写成了C#版,并且修改了一些Bug:
https://files.cnblogs.com/zhouyinhui/TextComparisonSln.zip  

另外,如果基于“文本行”的概念进行比较,可以参考这里:
http://www.mathertel.de/Diff/default.aspx 

原文地址:https://www.cnblogs.com/zhouyinhui/p/1743584.html