Это старая версия (1.6) РасстояниеЛевенштейна.

Содержание

Расстояние Левенштейна

Определение

Расстояние Левенштейна
минимальное число операций вставки, удаления и замены символа, необходимое, чтобы превратить одну строку в другую.

Пример с какими-нибудь строками.

Алгоритм

Недостатки алгоритма

Использование



КатегорияАлгоритмы