1 сем 1 курс / Лабораторная №9 Отчет
.docx
Лабораторная работа №9
Обработка строк
ФИО студента: Яковлев Максим Алексеевич
Группа: ИКПИ-32
Постановка задачи
Выполнить лексикографическую сортировку строк.
Т
аблица
идентификаторов
Разработка алгоритма
При выполнении лабораторной работы рекомендуется учитывать следующее.
Для отделения вывода результатов обработки текста от ввода исходных данных целесообразно использовать массив строк.
Ввод текста удобно выполнить с помощью функции.
Обработка текста может быть выполнена с помощью функций.
Возможны два способа обработки исходного текста. В первом из них текст рассматривается как двумерный массив символов. Во втором способе используется буферная строка (назовем ее str). В str из массива строк копируется очередная строка текста. Затем str обрабатывается как одномерный массив символов. Необходимо сравнить эти два способа и выбрать лучший из них.
Обработку очередной строки массива можно начать с удаления пробелов. Дело заключается в том, в зависимости от варианта решаемой задачи может оказаться полезным удаление начальных или конечных (или начальных и конечных) пробелов в обрабатываемой строке. Такую обработку предпочтительнее выполнить с помощью подпрограммы. Пример такой подпрограммы приведен в разделе 9.5 (функция trim).
Для выполнения основной обработки может оказаться полезной разработка подпрограммы обработки очередной строки текста (функция form_arr_word).
К
онтрольный
расчет
Программа на языке Си
Выводы
Тот факт, что результаты контрольных расчетов, выполненных вручную, достаточно совпадают с результатами контрольных расчетов, выполненных на ЭВМ, свидетельствуют о том, что программа составлена правильно.