Даны два списка Python одинаковой длины. Как вернуть наилучшие совпадения схожих значений?

Даны два списка Python со строками в них (имена людей):

list_1 = ['J. Payne', 'George Bush', 'Billy Idol', 'M Stuart', 'Luc van den Bergen']
list_2 = ['John Payne', 'George W. Bush', 'Billy Idol', 'M. Stuart', 'Luc Bergen']

Мне нужно сопоставление имен, которые являются наиболее похоже.

'J. Payne'           -> 'John Payne'
'George Bush'        -> 'George W. Bush'
'Billy Idol'         -> 'Billy Idol'
'M Stuart'           -> 'M. Stuart'
'Luc van den Bergen' -> 'Luc Bergen'

Есть ли удобный способ сделать это в Python? Списки содержат в среднем 5 или 6 имен. Иногда больше, но это бывает редко. Иногда в каждом списке всего одно имя, которое может быть написано по-разному.

7
задан Aufwind 15 August 2011 в 07:42
поделиться