Здравствуйте, RomikT, Вы писали:

RT>Расстояние Левенштейна и ссылки из «См. также»

Шанс, что past это ошибка в написании post МНОГО ниже, чем что это ошибка в написании last, хотя по этой сферической метрике расстояние между обоими — 1. Алгоритм должен учитывать расстояние между буквами на раскладке.