Размещено 2 года назад по предмету
Информатика
от sasabryndins
Привет, нужно сделать алгоритм на Python. Вообще не знаю как это сделать. Пробовал разные плагины, но они либо не работают, либо не поддерживают русский язык. Прошу помочь хотя бы с частью проблемы Для каждого слова сформируйте строку в одном из следующих форматов:
«слово» 0 – «слово» есть в словаре, т.е. написано без ошибок;
«слово 1 исправление» -- одну ошибку можно исправить в «слово» и получить «исправление», которое есть в словаре;
«слово 2 исправление1 исправление2» -- одну ошибку можно исправить в «слово» и получить «исправление1», затем в «исправление1» можно исправить еще одну ошибку и получить «исправление2», которое есть в словаре. Ошибки могут быть разного типа.
«слово 3+» -- необходимо сделать не менее трех исправлений, чтобы получить какое-то слово из словаря.
Формат выходных данных:
answer.txt (пример файла-ответа, может быть любое имя)
яхты 1 яхта
емтто 2 метто метро
такси 0
автобус 3+
Вы должны отправить файл с 100.000 строками. Слова нужно обрабатывать в том порядке, как они идут в файле queries.txt. Кодировка вашего файла должна быть UTF-8.