tags:

views:

325

answers:

1

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.

+1  A: 

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.

Anton Tykhyy