Ндивідуальні завдання

 

Написати програму, в якій передбачити виконання вказаної операції над рядками за умови подання рядків у пам‘яті двома способами. Порівняти подання рядків вказаними способами (обсяг пам’яті, час виконання функції). Операцію та способи подання рядків вибрати з таблиці 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 при умові, що однакові слова записані поряд одне з одним.