在兩個數組上的Diff函數，在C++/mfc/stl中？

Question

Diff function on two arrays (or how to turn Old into New) 

Example 
One[]={2,3,4,5,6,7} 
Two[]={1,2,3,5,5,5,9} 

Example Result 
Diff: insert 1 into One[0], One[]={1,2,3,4,5,6,7} 
Diff: delete 4 from One[3], One[]={1,2,3,5,6,7} 
Diff: modify 6 into 5 in One[4], One[]={1,2,3,5,5,7} 
Diff: modify 7 into 5 in One[5], One[]={1,2,3,5,5,5} 
Diff: append 9 into One[6], One[]={1,2,3,5,5,5,9} 

Need code in c++/mfc/stl/c, Thanks. 

Answer 1

你需要的是一個字符串匹配算法，通常使用動態編程實現（見here）。

我強烈建議使用執行diff的庫而不是自己實現它。

Answer 2

儘管通常用字母而不是整數來完成，但計算萊文斯坦距離的通常算法應該和通常應用的一樣好。

Answer 3

我與C++不同，庫開發人員。

http://code.google.com/p/dtl-cpp/

使用我的比較庫，就可以計算出兩個序列之間的差異。

請參閱關於如何使用的示例/ intdiff.cpp。