Just like this page at stakeoverflow.com http://stackoverflow.com/revisions/620144/list
I want to compare two strings and found which parts have been modified.
Just like this page at stakeoverflow.com http://stackoverflow.com/revisions/620144/list
I want to compare two strings and found which parts have been modified.
What you probably want is a variant of the Hirschberg's algorithm. Anyway dynamic programming is the way to go, consult any standard algorithm reference book.