mamokino

К упомянутым здесь fuzzywuzzy и расстоянию Левенштейна еще нужен модуль с алгоритмом стемминга, например, Snowball Stemmer (есть и под Python, есть и под русский).

Но он только для окончаний слов, не для приставок, как в вашем примере.