Основы визуальной алгоритмизации. Афанасьева Т.В. - 40 стр.

UptoLike

Составители:

Рубрика:

12.АЛГОРИТМЫ ОБРАБОТКИ ОДНОМЕРННЫХ СИМВОЛЬНЫХ

МАССИВОВ

Одномерные символьные масивы

- это массивы, составленные из

определенной последовательности символов, которые образуют тексты.

Основными операциями, выполняемыми над текстами, являются операции по

определению слов, выделению слова с максимальной длиной, удаление и

перестановка слов,сортировка по алфавиту идр.

Для простоты будем считать, что символьный массив представляет

одну строку произвольного текста, слово - любую последовательность под-

ряд идущих символов не содержащую пробела. Пробел - это специальный

символ, используемый для отделения слов, он не может располагаться перед

первым словом. Учитывая все эти допущения можно предложить для реше-

ния задачи определения количества слов использовать подсчет количества

элементов массива, равных пробелу минус 1.

Рассмотрим алгоритмическое решение распространенной задачи опре-

деления в массиве символов слова с максимальной длиной.

Пусть исходный массив А содержит N символов. Для определения слова с

максимальной длиной будем использовать сравнение длины текущего слова

М с длиной предыдущего слова МАХ. Длина слова определяется как содер-

жащееся в нем количество символов. Для того, чтобы вывести слово с мак-

симальной длиной, необходимо запомнить номер элемента S, с которого на-

чинается это слово.

Алгоритм поиска в символьном массиве слова с максимальной длиной при-

веден на рис. 32, а его таблица трассировки для массива (Дул теплый ветер)-

в таблице 8.