Was ist der effizienteste Weg, um zwei Strings zu vergleichen?

Question

Genau wie diese Seite bei stakeoverflow.com https://stackoverflow.com/revisions/620144/list

ich zwei Strings vergleichen wollen und gefunden, welche Teile geändert wurden.

Answer 1

Was Sie wahrscheinlich wollen, ist eine Variante der Hirschberg's algorithm. Jedenfalls ist dynamische Programmierung der Weg zu gehen, konsultieren Sie jedes Standardalgorithmus Nachschlagewerk.