10. Anti Punto Switcher

Не решаласьСложная

На Земле произошла магнитная буря, в результате которой многие программы начали работать некорректно. Это не могло не затронуть и punto switcher - программу, автоматически меняющую раскладку у слов, которые по её мнению написаны некорректно.

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

Вам необходимо восстановить испорченные сообщения. Русской раскладке соответствует йцукенйцукен-схема клавиатуры, английской раскладке - qwertyqwerty-схема. В сообщениях сохраняется использование буквы ё, в английской раскладке ей соответствует знак наклонного штриха \\.

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

Формат ввода

Файл с открытыми данными представляет собой csv-файл, который содержит не более 10510^5 примеров сообщений с ошибками и соответствующих им корректных фраз. Сообщения с ошибками находятся в колонке text, корректные сообщения находятся в колонке label. Ссылка на файл: https://disk.yandex.ru/d/MR3TQAMSWcbRTA.

Файл с тестами (закрытыми данными) представляет собой csv-файл с хедером колонки, который содержит не более 10410^4 сообщений, некоторые из которых могут содержать ошибки. Ссылка на файл: https://disk.yandex.ru/d/0rIpN8xRGkqHDA. Каждое сообщение содержит только символы кириллицы, латиницы, числа или знаки пунктуации, и его длина не превышает 500 символов.

Формат вывода

Выходной файл должен содержать фразы с исправлениями ошибок программы Punto Switcher для каждой строки в файле с тестами. Отправьте содержимое без хедера колонки и без специальных символов, окружающих значения ячеек csv-файла.

Если исходная строка являлась корректной, нужно вывести её же. Каждое сообщение должно быть расположено на отдельной строке.

Оценка решения будет выставляться на основе точности вашего решения, иначе — доли корректно исправленных сообщений от общего их количества в тестовом наборе. Точность вашего решения должна быть не ниже 0.890.89.

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Без компиляции
Нужно войти, чтобы отправить решение.Войти