Написати програму, в якій передбачити виконання вказаної операції над рядками за умови подання рядків у пам‘яті двома способами. Порівняти подання рядків вказаними способами (обсяг пам’яті, час виконання функції). Операцію та способи подання рядків вибрати з таблиці 3.1.
Таблиця 3.1. Варіанти індивідуальних завдань
Варіант | ||||||||||||||
Функція | ||||||||||||||
Подання рядка |
Продовження таблиці 3.1.
Варіант | |||||||||||
Функція | |||||||||||
Подання рядка |
Примітка. Варіант обрати згідно із своїм номером у журналі групи.
Спосіб подання рядка
1) Вектор постійної довжини.
2) Вектор змінної довжини з ознакою кінця рядка.
3) Вектор змінної довжини з лічильником.
4) Вектор з керованою довжиною рядка (дескриптор).
5) Символьно-зв’язане подання односпрямованим списком.
6) Символьно-зв’язане подання двоспрямованим списком.
7) Блочно-зв‘язне подання з фіксованою довжиною.
8) Блочно-зв‘язне подання із змінною довжиною.
9) Блочно-зв‘язне подання із керованою довжиною.
Функції
1) Визначити кількість символів в рядку s.
2) Виконати конкатенацію рядків s1 та s2.
3) Замінити в рядку s, починаючи з позиції n, всі малі букви на великі.
4) Видалити з рядка s підрядок, починаючи з позиції n довжиною к.
5) Скопіювати з рядка s, починаючи з m-го символа, n символів.
6) Вставити в рядок s підрядок s1, починаючи з позиції n.
7) Переписати рядок s так, щоб символи в ньому були записані у зворотньому порядку.
8) Знайти підрядок s1 в рядку s.
9) Визначити кількість слів довжиною к символів у рядку s.
10) Порівняти рядки s та s1.
11) Видалити в рядку s головні, хвостові та множинні пробіли.
12) Замінити усі символи с1 у рядку s на символи с2.
13) Видалити копії слів у рядку s при умові, що однакові слова записані поряд одне з одним.