Вот идея как такое можно реализовать, функция разбивает предложение на слова, а потом сверяет их со словами в списке, и выписывает похожие слова. Я установил погрешность в два символа, и теперь он выводит в списке похожие слова в таком порядке:
[[оригинал, найденное], [оригинал, найденное]]
.
#!/usr/bin/env python
# -*- coding: utf-8 -*-
lst = ["Вася", "Петя", "Антон", "Вова"];
text = "Привет, меня зовут Ат0н";
def check_text(input_text, check_list):
input_text = input_text.decode('utf-8');
result = [];
for word in input_text.split(" "):
wrd = {};
for i in word:
for n in check_list:
n = n.decode('utf-8');
for l in n:
if (i == l):
try: wrd[n].append(0);
except: wrd[n] = [0,];
for key in wrd.keys():
if (len(wrd[key]) > len(word)-2) and \
(len(wrd[key]) <= len(word)):
result.append([word, key]);
return result;
check_list = check_text(text, lst);
# check_list = [["Ат0н", "Антон"]];
print(check_list[0][0]);
print(check_list[0][1]);