Создан заказ №7858682
12 декабря 2021
Написать код программы что бы она проходила все тесты и проверку на антиплагиат
Как заказчик описал требования к работе:
Надо сделать через сжатое префиксное дерево обязательно
Реализуйте программу, которая предлагает варианты замены слова, в котором допущена одна ошибка.
Для решения этой задачи реализуйте сжатое префиксное дерево.
Регистр букв для программы коррекции не имеет значения (слова в словаре хранятся в ни
жнем регистре).
Варианты ошибок - как в алгоритме Дамерау-Левенштейна: вставка лишнего символа, удаление символа, замена символа или транспозиция соседних символов.
Реализация алгоритма должна быть инкапсулирована. В комментариях напишите сложность ключевых алгоритмов с пояснением.
Формат входных данных
Данные подаются на стандартный поток ввода. Пустые строки игнорируются.
Первая строка содержит число N - количество слов в словаре.
Последующие N строк содержат слова из словаря, по одному в строке.
Остальные строки - слова, которые надо проверять.
Формат результата
Каждая строка выхода содержит предложение для исправления слова. Слова обрабатываются в порядке их появления.
Если слово не содержит ошибок, то выводится "%слово% - ok".
Если слово содержит одну ошибку, то выводится "%слово% -> %слово_в_словаре%". Если вариантов несколько, то они сортируются лексикографически и разделяются запятой с пробелом.
Если слово содержит более одной ошибки, то выводится "%слово% -?"
Результат работы программы выводится в стандартный поток вывода
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
14 декабря 2021
Заказ завершен, заказчик получил финальный файл с работой
5
Написать код программы что бы она проходила все тесты и проверку на антиплагиат.docx
2021-12-17 17:15
Последний отзыв студента о бирже Автор24
Общая оценка
4.6
Положительно
Автор написал программу качественно. Я по ошибке указал срок сдачи работы на неделю позже положенного, автор вошел в положение и выполнил все раньше срока.
Хочешь такую же работу?
300 ₽
