Если сделать 4 четыре ошибки в слове ХЛЕБ, то получится ПИВО
Можно измерять расстояние между числами (почти всем известное вычитание), между точками поверхности (чуть сложнее), между мечтами и их воплощением (знаменитые 49,5)...
А можно измерить расстояние между словами. Это не количество других слов и пробелов между словами. Это интереснее.
Для ЛЛ: расстояние между словами - количество ошибок, которое необходимо совершить, чтобы из одного слова получить другое.
За единицу подобного расстояния взяты следующие действия:
1. замена одной буквы
2. вставка буквы
3. удаление буквы
4. перестановка двух букв
Примеры расстояний между словами:
"волк" и "полк" = 1 (замена)
"оля" и "воля" = 1 (вставка)
"коля" и "оля" = 1 (удаление)
"надо" и "дано" = 1 (перестановка)
"волк" и "волчок" = 2 (две вставки)
"хлеб" и "пиво" = 4