Сравнение двух строк с разной последовательностью слов
Есть две строки, которые по своей сути (почти) идентичны. Пример
s1 = "Variant 2 IBC-Solar Module + 1x SMA WR Stand - Eon Aura 19.01.2017"
s2 = "19.01.2017 Variant 2 IBC-Solar Module + 1 x SMA WR Stand - Eon Aura Some Extra Words"
Можно заметить, что в этих строках пости все слова одинаковые. Какую метрику можно применить для сравнения этих строк?
difflib не предлагать. Нужно просто определить, какая часть совпадает и какие отличия. То есть должна быть метрика, которая, например скажет что 80% слов совпадают и вторая строка больше первой.
- Пробовал переводить строки в списки и сравнивать элементы,
- Пробовал применять множество, но это не корректно, поскольку в одной сроке может быть несколько одинаковх слов, в другой могут не повторяться.
Визуально они выглядят одинаково, т.е. содержат одинаковые элементы, последовательность их не так важна. Однако, например в первой строке написано 1x, а во второй1 x
Как быть?