Сравнение двух строк с получением числовой дельты

Question

Кто-нибудь знает простой способ сравнить две строки вместе, чтобы получить «разницу» между ними? (в числовом значении) Я ползал Google без особой удачи в этом. И после некоторого кодирования это не так просто, как я думал. Любые подсказки?

Answer 1

Вы говорите о «Редактировании расстояния»? Сделайте поиск по «Расстояние Левенштейна», на SO или Google. Я использую версию, опубликованную в блоге Стивена Туба

Answer 2

Вы ищете расстояние Левенштейна .

Answer 3

Возможно, вы захотите взглянуть на расстояния Левенштейна и Хемминга . Один вычисляет расстояние редактирования (вставка, удаление, изменение), а другой переворачивает бит.

Answer 4

Вам необходимо очень четко определить «сумму разницы». Там много места для маневра.

Например, старая функция C / C ++ strcmp() сравнивала символ за символом и возвращала разницу при первом совпадении.

С другой стороны, программа diff предоставляет полный список различий между двумя файлами (которые в определенном смысле также являются строками). Как бы вы это оценили?