Берешь простой алгоритм левенштайна и все
Можно в сторону difflib посмотреть
import difflib difflib.SequenceMatcher(a="str1",b="str2").ratio() Либо, как советовали выше, использовать алгоритм Левенштайна.
http://blog.notdot.net/2010/07/Damn-Cool-Algorithms-Levenshtein-Automata
Обсуждают сегодня