Уроки 32 - 33
Работа с символьной информацией
Практикум
Практическая работа № 3.8
"Программирование обработки строк символов"

Содержание урока

Символьный тип данных

Строки символов

Работа 3.8. Программирование обработки строк символов

Строки символов

Рассмотрим еще один структурный тип данных — строковый тип. Строковый тип данных был введен в Турбо Паскале. Он позволяет программировать обработку слов, предложений, текстов.

Строка — это последовательность символов. Каждый символ занимает 1 байт памяти (код ASCII). Количество символов в строке называется ее длиной. Длина строки может находиться в диапазоне от 0 до 255. Строковые величины могут быть константами и переменными.

Строковая константа записывается как последовательность символов, заключенная в апострофы. Например:

' Язык программирования ПАСКАЛЬ'

' IBM PC - computer'

'33-45-12'

Строковая переменная описывается в разделе описания переменных следующим образом:

Var <идентификатор>: String[<максимальная длина строки>]

Например:

Var Name: String[20]

Параметр длины может и не указываться в описании. В таком случае подразумевается, что он равен максимальной величине — 255. Например:

Var slovo: String

Строковая переменная занимает в памяти на 1 байт больше, чем указанная в описании длина. Дело в том, что один (нулевой) байт содержит значение текущей длины строки. Если строковой переменной не присвоено никакого значения, то ее текущая длина равна нулю. По мере заполнения строки символами ее текущая длина возрастает, но она не должна превышать максимальной по описанию величины.

Символы внутри строки индексируются (нумеруются), начиная с единицы. Каждый отдельный символ идентифицируется именем строки с индексом, заключенным в квадратные скобки. Например:

Name[5], Name[i], slovo[k+1].

Значение индекса может быть задано положительной константой, переменной, выражением целочисленного типа. Оно не должно выходить за границы описания.

Тип String и стандартный тип Char совместимы: строки и символы могут употребляться в одних и тех же выражениях.

Строковые выражения строятся из строковых констант, переменных, функций и знаков операций. Над строковыми данными допустимы операция сцепления и операции отношения.

Операция сцепления (+) применяется для соединения нескольких строк в одну результирующую строку. Сцеплять можно как строковые константы, так и переменные.

Например:

'ЭВМ'+' 1ВМ'+' PC'

В результате получится строка:

'ЭВМ IBM PC'

Длина результирующей строки не должна превышать 255.

Операции отношения: =, <, >, <=, >=, < > производят сравнение двух строк, в результате чего получается логическая величина (true или false). Операции отношения имеют более низкий приоритет, чем операция сцепления. Сравнение строк производится слева направо до первого несовпадающего символа, и та строка считается больше, в которой первый несовпадающий символ имеет больший номер в таблице символьной кодировки.

Если строки имеют различную длину, но в общей части символы совпадают, считается, что более короткая строка меньше, чем более длинная. Строки равны, если они полностью совпадают по длине и содержат одни и те же символы.

Функции и процедуры

Функция Copy(S, Poz, N) выделяет из строки S подстроку длиной N символов, начиная с позиции Poz. N и Роz — целочисленные выражения.

Функция Concat (SI, S2, . . ., SN) выполняет сцепление (конкатенацию) строк S1,..., SN в одну строку.

Функция Length (S) определяет текущую длину строки S. Результат — значение целочисленного типа.

Функция Pos (SI, S2) обнаруживает первое появление в строке S2 подстроки S1. Результат — целое число, равное номеру позиции, где находится первый символ подстроки S1. Если в S2 не обнаружена подстрока S1, то результат равен 0.

Процедура Delete (S, Poz, N) удаляет N символов из строки S, начиная с позиции Poz.

В результате выполнения процедуры уменьшается текущая длина строки в переменной S.

Процедура Insert (SI, S2, Poz) выполняет вставку строки S1 в строку S2, начиная с позиции Poz.

Примеры программ обработки строк

Пример 1. Составить программу, формирующую символьную строку, состоящую из N звездочек (N — целое число, 1 ≤ N ≤ 255).

здесь строковой переменной А вначале присваивается значение пустой строки, обозначаемой двумя апострофами (' '). Затем к ней присоединяются звездочки.

Пример 2. В символьной строке подсчитать количество цифр, предшествующих первому символу ' ! '.

В этой программе переменная К играет роль счетчика цифр, а переменная I — роль параметра цикла. Цикл закончит выполнение при первом же выходе на символ ' ! ' или если в строке такого символа нет, то при выходе на конец строки. Символ S[I] является цифрой, если истинно отношение: 'O’ ≤ S[I] ≤ '9'.

Вопросы и задания

1. Как в программе обозначается строковая константа, как определяется строковая переменная?

2. Какой может быть максимальная длина строки?

3. Составьте программу получения из слова «дисковод» слова «воск», используя операцию сцепления и функцию Сору.

4. Составьте программу получения слова «правило» из слова «операция», используя процедуры Delete, Insert.

5. В данном слове замените первый и последний символы на символ '*'.

6. В данном слове произведите обмен первого и последнего символов.

7. К данному слову присоедините столько символов '!', сколько в нем имеется букв (например, из строки 'УРА' надо получить 'УРА!!!').

8. В данной строке вставьте пробел после каждого символа.

9. Переверните введенную строку (например, из 'ДИСК' должно получиться 'КСИД').

10. В данной строке удалите все пробелы.

11. Строка представляет собой запись целого числа. Составьте программу ее перевода в соответствующую величину целого типа.

Следующая страница Работа 3.8. Программирование обработки строк символов