ВУЗ:
Составители:
3.
Одномерный массив А заполнить случайными числами из диа-
пазона [–20…20]. Переместить:
– нулевые элементы массива в начало, сдвинув остальные элемен-
ты вправо;
– минимальные элементы в начало, сдвинув остальные элементы
вправо;
– максимальные элементы в конец, сдвинув остальные элементы
влево.
3.3. Задачи по поиску и обработке текста
Символы, образующие текст, можно рассматривать как элементы
одномерного массива. При этом номер символа в тексте совпадает с
индексом элемента в массиве. В большинстве языков программиро-
вания для работы с текстом используют строковые константы, дос-
туп к символам которых организуется с помощью специальных
функций по номеру символа в константе аналогично, как и к элемен-
там массива.
Пример 5
Дано слово, хранящееся в массиве A(N). Определить, есть ли в
этом слове символ «а». Если есть, то каков номер первого символа
«а» в слове.
На рис. 3.9 приводится соответствующий алгоритм. Определив
количество символов в слове, в цикле организуем их последователь-
ное сравнение с символом «а». Если такой символ встретится, то
выйдем из цикла и выведем сообщение «Символ “а” хранится на i-м
месте». Иначе после проверки всех символов в слове выведем сооб-
щение «Нет символа “а”».
Пример 6
Дан текст из N символов, хранящийся в массиве A(N). Заменить
пробелы между словами на запятую.
На схеме алгоритма (рис. 3.10) сначала определяется количество
символов в тексте N. Затем организуется цикл с числом повторе-
ний N, в котором последовательно перебираются все символы текста
и, если встретился символ пробела, то он заменяется на символ «,».
34
3. Одномерный массив А заполнить случайными числами из диа- пазона [–20…20]. Переместить: – нулевые элементы массива в начало, сдвинув остальные элемен- ты вправо; – минимальные элементы в начало, сдвинув остальные элементы вправо; – максимальные элементы в конец, сдвинув остальные элементы влево. 3.3. Задачи по поиску и обработке текста Символы, образующие текст, можно рассматривать как элементы одномерного массива. При этом номер символа в тексте совпадает с индексом элемента в массиве. В большинстве языков программиро- вания для работы с текстом используют строковые константы, дос- туп к символам которых организуется с помощью специальных функций по номеру символа в константе аналогично, как и к элемен- там массива. Пример 5 Дано слово, хранящееся в массиве A(N). Определить, есть ли в этом слове символ «а». Если есть, то каков номер первого символа «а» в слове. На рис. 3.9 приводится соответствующий алгоритм. Определив количество символов в слове, в цикле организуем их последователь- ное сравнение с символом «а». Если такой символ встретится, то выйдем из цикла и выведем сообщение «Символ “а” хранится на i-м месте». Иначе после проверки всех символов в слове выведем сооб- щение «Нет символа “а”». Пример 6 Дан текст из N символов, хранящийся в массиве A(N). Заменить пробелы между словами на запятую. На схеме алгоритма (рис. 3.10) сначала определяется количество символов в тексте N. Затем организуется цикл с числом повторе- ний N, в котором последовательно перебираются все символы текста и, если встретился символ пробела, то он заменяется на символ «,». 34
Страницы
- « первая
- ‹ предыдущая
- …
- 32
- 33
- 34
- 35
- 36
- …
- следующая ›
- последняя »