n1ro°
RU

Калькуляторы / Текст и данные

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

Минимальное число insert/delete/substitute между двумя строками (Unicode code points).

Как получается результат

Classic O(nm) DP Levenshtein.

Пример

kitten → sitting: 3.

Ограничения

Code points; не UAX grapheme clusters.

Источники

Проверено: · Актуальность: 14.09.2026 · Редакция N1RO

Нашли ошибку? Сообщить