Автор не бросает своих заказчиков даже по истечении гарантийного срока.
Информация о работе
Подробнее о работе
Поиск образца в тексте (Кнут-Морис-Пратт)
- 10 страниц
- 2022 год
- 0 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Разработайте приложение, которое реализует задачи варианта №10. Формулировки задач:
1. Дано предложение из слов, разделенных знаками препинания. Удалить из предложения все слова, равные заданному слову.
2. Назовем строку палиндромом, если она одинаково читается слева направо и справа налево. Примеры палиндромов: "abcba", "55", "q", "xyzzyx". Требуется для заданной строки найти максимальную по длине ее подстроку, являющуюся палиндромом. Реализация алгоритмом Кнута-Мориса-Пратта.
В отчёте в разделе «Математическая модель решения (описание алгоритма)» разобрать алгоритм поиска на примере. Подсчитать количество сравнений для успешного поиска первого вхождения образца в текст и безуспешного поиска.
Определить функцию (или несколько функций) для реализации алгоритма поиска. Определить предусловие и постусловие.
Сформировать таблицу тестов с указанием успешного и неуспешного поиска, используя большие и небольшие по объему текст и образец, провести на её основе этап тестирования.
Оценить практическую сложность алгоритма в зависимости от длины текста и длины образца и отобразить результаты в таблицу (для отчета).
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
