问一个文件比较的问题``

Question

假设有文件a,文件b，他们的内容分别如下:
khello world
hello world然后比较这两个文件的不同之处，应该怎样去比较，如果采用'k'和'h'比较，然后'h'和'e比较，再'e'和'l比较.....
这样比较出来的结果就是两个文件完全不同...但是从文件上来看，明显可以看出，这两个文件的区别之处就在文件1里多了一个k，所以，我又想了另一个办法，就是先从文件2的第一个字符开始，与文件1的所有字符比较，然后再从文件2的第二个字符开始，与文件1的所有字符比较，再从文件2的第三个字符会开始，与文件1的所有字符比较，但是这样好像也不对啊``请教

Answer 1

突然想起以前看数据结构时的kxxx算法。。去查一吓。。

Answer 2

你是指kmp算法？现在的关键不是效率，主要是想找出两个文本文件的不同的内容，具体在哪个位置不关心。
我实际处理的是两个byte数组，要比较这两个byte数组的不同之处

Answer 3

kmp算法好像可以解决这个问题``正在研究中....

Answer 4

想想beyond compare比较两个CPP文件时杂乱而又有规律的差异，感觉算法太复杂了.
楼主研究的有心得就给大家说说。