Page 192 - 4192

Галя" < "Роман", а хибними — "А" > "В", "В" = "Б",
"СШ 15" > "СШ 91".

3 ТИПОВІ ЗАДАЧІ ОПРАЦЮВАННЯ ТЕКСТІВ

Задачі опрацювання текстових даних можуть мати,
наприклад, такі формулювання:
1) у списку прізвищ знайти тi, які починаються з літери
«Д»;
2) текстове дане, що містить прізвище, iмя, по батькові,
замінити на дане з прізвищем та ініціалами;
3) текстове дане, що містить прізвище, ім'я, по батькові
чи адресу особи ("вул. Миру, буд. 4, кв.6"), розділити на атоми
(неподільні частини), тобто створити три окремі текстові дані;
4) закодувати деякий текст;
5) дослідити, чи деякий текст входить в інший текст;
6) у тексті вилучити зайві пропуски;
7) полічити кількість слів чи речень у текті тощо.
Метод розв'язування таких задач полягає в організації
доступу до кожного символу текстового даного. Алгоритм дій
такий. Спочатку визначають довжину тексту. Потім
записують команду циклу, в середині якої аналізують по черзі
вci символи i виконують з ними потрібні за умовою задачі
перетворення.
Розглянемо, наприклад, алгоритм розв'язування задачі де
з текстового даного, що містить прізвище, ім'я та по батькові,
наприклад, z = "Новосад Юрій Іванович", треба вивести на
екран тільки ім'я особи. Людина відповідь бачить: zі = "Юрій",
але комп'ютер (формальний виконавець) так робити не може.
Алгоритм розв'язування цієї та багатьох інших задач
базується на понятті «відокремлювача». «Відокремлювачем» у
цьому випадку є символ " " (пропуск). Задача зводиться до
відшукання номера (к1) Першого i номера (к2) другого
пропуску в текстовому даному z. He можна рахувати символи

191