Каков наиболее эффективный способ сравнения двух строк?

Question

Так же, как эта страница в stakeoverflow.com https://stackoverflow.com/revisions/620144/list

Я хочу, чтобы сравнить две строки и обнаружили, какие части были изменены.

Answer 1

Возможно, вам нужен вариант Hirschberg's algorithm. Во всяком случае, динамическое программирование - это путь, который можно найти в любом стандартном алгоритме.