Как решить задачу по замене слов, содержащих ошибки на корректные слова?

Question

[weranda]

Приветствую

Наткнулся на задачу:

Дан текст и список слов. Найти в тексте все слова, каждое из которых отличается от некоторого слова из списка одной буквой, и исправить такие слова на слова из списка.

Данные для примера:

text = 'одын и два и тры'
b = ['один', 'три']

Как подойти к решению этой задачи не представляю.

Answer 1

[aRegius]

Привет.

Пробуйте библиотеку difflib:

>>> text = 'я пешу биз ашибок'
>>> b = ['пишу', 'без', 'ошибок']
>>> text_new = text.split() # т.к. вторым аргументом в difflib.get_close_matches должен быть list
>>> import difflib
>>> for ok_word in b:
	        wrong_word = difflib.get_close_matches(ok_word, text_new) # ищем "плохое" слово
	        wrong_word = ''.join(wrong_word) # преобразуем в строку из списка для корректной работы replace
	        text = text.replace(wrong_word, ok_word)

	
>>> text
'я пишу без ошибок'

Comments

[weranda]

aRegius А существуют простые решения без использования модулей?

[Animkim]

aRegius: А мне кажется простое решение есть и будет не очень громоздким, задача не исправлять неправильно написанные слова, а найти слово которое различается на одну букву и заменить его на слово из списка.

Answer 2

[iegor]

Если просто и немасштабируемо, то поиндексно сравниваешь символы слов, считаешь не совпадающие, на выходе должно быть одно не совпадение -заменяешь. А вообще есть алгоритм Левенштейна.

Answer 3

[Animkim]

На https://checkio.org/ видел задачу, там надо было сравнивать слова и выдавать процент их схожести. И там был словесно описанный алгоритм действий. А дальше просто.