Создан заказ №4130683
17 июня 2019
Написать программу « Маркировка m – грамм » с использованием ассоциативного контейнера
Как заказчик описал требования к работе:
Написать программу (на C++) маркировки произвольных m-грамм для текстов на русском и английском языке, используя ассоциативный контейнер (например, словарь). m-грамма–это уникальная последовательность символов длиной m. Необходимо при обработке произвольного текста подсчитать частоту встречаемости в
севозможных подстрок длины m (маркировка m - грамм). Известно, что не все комбинации символов алфавита встречаются в тексте. Например, в русском языке последовательность символов « ыаоъъ» не возможна. Поэтому в целях экономии памяти для подсчёта рекомендуется использовать не массив элементов (он будет содержать большое количество нулевых элементов), а список элементов. В качестве элемента словаря сохраняется пара: ключ–значение. Ключ–первая буква m-граммы. Значение– структура, содержащая: --m- грамму; --счётчик числа её повторений. При занесении новой m-граммы в контейнер, счётчик полагается равным 1. Если, очередная встретившаяся m-грамма уже содержится в списке, то значение счётчика увеличивается на 1. Предусмотреть пользовательское меню: 1. Загрузка m- грамм из файла (с указанием имени файла и размера m-граммы). 2. Вывод всех встреченных m-грамм с числом их повторений, отсортированных по алфавиту. 3. Вывод всех встреченных m – грамм с числом ихповторений, начинающихся с заданной буквы. 4. Вывод сводной информации с указанием сколько всего уникальных m-грамм встретилось на каждую букву и их общее число. 5. Выход. Входные данные берутся из файла. Длина m-грамм задаётся пользователем. Регистр букв не учитывать. Учитывать знаки препинания и пробелы (они не должны входить в m-граммы
подробнее
Заказчик
заплатил
заплатил
100 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
18 июня 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Написать программу « Маркировка m – грамм » с использованием ассоциативного контейнера.docx
2019-06-21 17:00
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Очень быстро и всегда можно что то уточнить если не понятно, всем советую данного автора !!!
Хочешь такую же работу?
300 ₽
