关于文本比较器的算法

[gdf810821]

文本比较器的用途是按行比较两个文本文件的异同，我们在写程序的时候，可能有很多个版本，这些版本可能是不同时期产生的，也可能是为不同用途而生成的，当我们需要知道不同版本之间差异的时候，就是用到TextDiff的时候了，TextDiff能用不同颜色区分两个文件之间的异同，默认情况下黑色表示相同的行，红色表示不同的行，蓝色表示删除的行，绿色表示添加的行。
请问怎么做这个算法啊？

[酒红绿叶]

红色表示不同的行，蓝色表示删除的行，绿色表示添加的行。
这几个不矛盾么？

想了一下，比较烦。
没想出来什么好方法。
对于每一句可以用字符串比较，但是，无法知道缺行少行，
也可以在原文本文件里找出一个单词，在目标文件里面搜索，
然后再判断，反复进行。这样应该是可行，但是很烦，
不知道大家有什么好方法。
gz！