Алгоритмические языки и программирование

Цену называет исполнитель
  • Поиск исполнителя
  • 78 просмотров
  • Создано 27 Мая 23:01
  • Другие категории
Адрес:
г. Беларусь
Срок
Нет сроков. Пока хочу узнать только стоимость.
Стоимость
Цену называет исполнитель
Нужно
Написать программу маркировки произвольных m-грамм для текстов на русском и
английском языке, используя ассоциативный контейнер (например, словарь).
m-грамма–это уникальная последовательность символов длиной m.
Необходимо при обработке произвольного текста подсчитать частоту встречаемости всевозможных подстрок длины m (маркировка m – грамм). Известно, что не все комбинации символов алфавита встречаются в тексте. Например, в русском языке последовательность символов « ыаоъъ» не возможна. Поэтому в целях экономии памяти для подсчёта рекомендуется использовать не массив элементов (он будет содержать большое количество
нулевых элементов), а список элементов. В качестве элемента словаря сохраняется пара: ключ–значение.
Ключ–первая буква m-граммы.
Значение– структура, содержащая:
–m- грамму;
–счётчик числа её повторений.
При занесении новой m-граммы в контейнер, счётчик полагается равным 1. Если,
очередная встретившаяся m-грамма уже содержится в списке, то значение счётчика увеличивается на 1.
Предусмотреть пользовательское меню:
1. Загрузка m- грамм из файла (с указанием имени файла и размера m-граммы).
2. Вывод всех встреченных m-грамм с числом их повторений, отсортированных по
алфавиту.
3. Вывод всех встреченных
m – грамм с числом ихповторений, начинающихся с заданной буквы.
4. Вывод сводной информации с указанием сколько всего уникальных m-грамм встретилось на каждую букву и их общее число.
5. Выход.
Входные данные берутся из файла. Длина m-грамм задаётся пользователем.
Регистр букв не учитывать. Учитывать знаки препинания и пробелы (они не должны входить в m-граммы).
Пример:
Текст «Привет, мой дорогой друг!» содержит следующие m-граммы длиной 4:
прив
риве
ивет
доро
орог
рого
огой
друг
Написать программу на С++, с комментарием по коду ( что как работает )
Например
{
Часть кода // что она делает
}
Телефон
---

Комментариев пока нет

Что бы оставить комментарий или зарегистрируйтесь

Заказчик задания

не в сети 2 years

steve62@yandex.ru

Отзывов: 0Регистрация: 27-05-2019
Создано: 27 Мая 23:01