How to implement diff function?

Question

How can I implement a diff function, such as a history of revising a stack question.

Answer 1

You have an example javascript implementation of a diff algorithm.

Based:

P. Heckel, Method for Isolating Differences between Comm Files . ACM, 21, (4), 264-268 (1978).

The implementation itself has two functions, one of which is recommended for use:

diffString( String oldFile, String newFile )

This method takes two lines and calculates the differences in each. The end result is a "newFile" marked with HTML (for designation and deletion from oldFile and additions to newFile).

Answer 2

diff FreeBSD . , .

Answer 3

LCS: . . , , .

Answer 4

, - , 2 . - :

void diff(String first,String second) {
   int biggest = (first.length() > second.length()) ? first.length() : second.length();
   for(int i = 0;i &lt biggest;i++) {
      //compare each char from the longest string with each char from the shorter
      // do something with them if they're not equal
   }
}

, . , .

Answer 5

, , diff. . , - , RCS. git.

diff diff. . - wdiff. diff. git diff --color-words , . , , -, -.