Одним из широко известных методов, позволяющих определить сходство строк, в информатике является вычисление редакционного расстояния.
Расстояние Левенштейна (редакционное расстояние, дистанция редактирования) — метрика, измеряющая по модулю разность между двумя последовательностями символов. Она определяется как минимальное количество односим…