Как узнать на сколько одинаковые строки?

Question

[Антон Рейтаровский]

Здравствуйте. Возьмем к примеру две строки "Компьютер автомобиль мороженое" и "Мороженое автомобиль" есть ли какая-то функция которая говорить на сколько процентов к примеру одинаковые эти строки или еще как-то?

Answer 1

[Алексей Уколов]

levenshtein()

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

https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D...