두 개의 배열에서 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

일반적으로 정수 대신 문자로 처리되지만 일반적으로 Levenstein 거리를 계산하기위한 일반적인 알고리즘은 일반적으로 적용되는 곳에서 잘 작동합니다.

Answer 3

저는 C++의 diff 라이브러리 개발자입니다.

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

내 DIFF 라이브러리를 사용하여, 두 개의 서열 사이의 차이를 산출 할 수있다.

사용 방법은 examples/intdiff.cpp를 참조하십시오.