ОАИП13

,
Специальность «Программное обеспечение информационных технологий»
Учебная дисциплина «Основы алгоритмизации и программирования»
ОТЧЕТ
по лабораторной работе №13
Тема работы: «Разработка различных по эффективности, применяемым
средствам алгоритмов и программ обработки строк»
,
Минск 2022
Лабораторная работа № 13
Тема работы: «Разработка различных по эффективности,применяемым
средствам алгоритмов и программ обработки строк»
Цель работы: Формирование умений и навыков в разработке сложных
циклических алгоритмов обработки строк с использованием стандартных
процедур и функций над строками; изучение типа данных «множество» и
операций над данными этого типа
Оснащение работы: Задание по варианту, ЭВМ, среда разработки
VisualStudio.
Результат выполнения работы:
Дана строка символов, состоящая из произвольного текста, слова
разделены пробелами. Выведите на экран порядковый номер слова
максимальной длины и номер позиции с которой оно начинается.
#include <iostream>
using namespace std;
int* arrayPtr;
int length;
int** arr;
int x;
void insertionSort() // сортировка вставками
{
int temp, // временная переменная для хранения значения элемента сортируемого массива
item; // индекс предыдущего элемента
int* tempar;
for (int counter = 1; counter < length; counter++)
{
temp = arrayPtr[counter]; // инициализируем временную переменную текущим
значением элемента массива
tempar = arr[counter];
item = counter - 1; // запоминаем индекс предыдущего элемента массива
while (item >= 0 && arrayPtr[item] > temp) // пока индекс не равен 0 и предыдущий
элемент массива больше текущего
{
arrayPtr[item + 1] = arrayPtr[item]; // перестановка элементов массива
arrayPtr[item] = temp;
arr[item + 1] = arr[item]; // перестановка элементов массива
arr[item] = tempar;
item--;
}
}
}
void KolvoOdnEl(int s) {
int* a = arr[s];
int* a1 = new int[x];
for (int i = 0; i < x; i++) {
a1[i] = 0;
}
for (int i = 0; i < x; i++) {
for (int j = i + 1; j < x; j++) {
if (a[i] == a[j]) {
a1[i]++;
}
}
}
int max = 0;
for (int i = 0; i < x; i++) {
max = max < a1[i] ? a1[i] : max;
}
arrayPtr[s] = max;
}
int main()
{
cin >> length;
cin >> x;
arrayPtr = new int[length];
arr = new int*[length];
for (int i = 0; i < length; i++) {
arr[i] = new int[x];
for (int j = 0; j < x; j++) {
cin >> arr[i][j];
}
}
for (int i = 0; i < length; i++) {
KolvoOdnEl(i);
}
insertionSort();
cout << "\n";
for (int i = 0; i < length; i++) {
for (int j = 0; j < x; j++) {
cout<<arr[i][j]<<" ";
}
cout << "\n";
}
}