Как сопоставить друг к другу строки в Python?

Question

[Veritas23]

Дано два столбца, нужно сопоставить автоматически столбцы, которые больше похожи друг на друга (то есть содержат больше одинаковых последовательностей букв (слов).

1 столбец:
Пришел - увидел - победил
Кролик Роджер
Василиса Премудрая

2 столбец:
Кто обидел кролика Роджера
Цезарь: "пришел - увидел, победил"
Василиса из сказки

Вот надо автоматически сделать так, чтобы каждая строка из второго столбца, была сопоставлена соответствующей из первого, примерно так:

Пришел - увидел - победил ////// Цезарь: "пришел, увидел, победил"
Кролик Роджер ////// Кто обидел кролика Роджера
Василиса Премудрая ////// Василиса из сказки

Answer 1

[deepblack]

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

https://github.com/ztane/python-Levenshtein

Comments

[Veritas23]

спасибо