文字列同士のレーベンシュタイン距離（編集距離）を計算してくれるライブラリがあります。
とりあえずインストールしてみました。
pip install python-levenshtein
>>> import Levenshtein
>>> Levenshtein.distance('Levenshtein', 'Lenvinsten')
4
レーベンシュタイン距離（編集距離）は4です。
>>> Levenshtein.distance('ほげほげ', 'ほげほげ')
0
レーベンシュタイン距離（編集距離）は0です。
>>> Levenshtein.distance('ほげほげa', 'ほげほげ')
1
半角文字を1文字追加した場合のレーベンシュタイン距離（編集距離）は1です。
>>> Levenshtein.distance('ほげほげほ', 'ほげほげ')
2
全角文字を1文字追加した場合のレーベンシュタイン距離（編集距離）は2です。