Процедуры и функции для работы со строками

Введение

Итак, что такое строка? Фактически строка — это массив ,состоящий из символов . В строку могут входить все ASCII-символы.Максимальная длина строки — 255 символов и больше вы в одну строку ну никак не вставите.В паскале со строками можно производить различные действия ,а именно производить слияние (или как еще говорят конкантенацию) и сравнивать, считать пробелы в тексте,заменять слова, переставлять слова и др.Данная тема актуальна в наше время ,так как находит свое применение во всех сферах деятельности. Они так же естественным путем возникают во многих областях информационных наук. Целью корсовой работы является рассмотрение и классификация задач на тему «обработка строк».

Из цели можно выделить следующие задачи:

раскрыть понятие строки
охарактеризовать типы строк
изучить и научиться классифицировать задачи на тему «обработка строк»

I Глава. Классификация задач на тему «обработка строк»

Строки

Строка представляет собой особую форму одномерного массива символов, которая имеет существенное отличие. Массив символов имеет фиксированную длину (количество элементов), которая определяется при описании. Строка имеет две разновидности длины:

Общая длина строки, которая характеризует размер памяти, выделяемый строке при описании;
Текущая длина строки (всегда меньше или равна общей длине), которая показывает количество смысловых символов строки в каждый конкретный момент времени.

Строка в Паскале – упорядоченная последовательность символов. Количество символов в строке называется ее длиной. Длина строки в Паскале может лежать в диапазоне от 0 до 255. Каждый символ строковой величины занимает 1 байт памяти и имеет числовой код в соответствии с таблицей кодов ASCII.

Код ASCII (AmericanCodeforInformationInterchange – Американский стандартный код для обмена информацией) имеет основной стандарт и его расширение. Основной стандарт использует шестнадцатеричные коды 00-7F, расширение стандарта – 80-FF. Основной стандарт является международным и используется для кодирования управляющих символов, цифр и букв латинского алфавита; в расширении стандарта используются символы севдографики и буквы национальных алфавитов.

Процедуры и функции для работы со строками

Для описания строковых переменных в Паскале существует определенный тип данных String. Тип данных String (строковый тип) используется в Паскаль для обработки текстов. Если в одну переменную типа Char можно записать лишь один символ, то в переменную типа String можно записать до 255 символов.

Для переменной типа String можно указать максимальное количество символов. Например, пусть в переменную «stroka» нам необходимо записать слово «Pascal». Для этого записываем: Varstroka:string[6];

После слова String в квадратных скобках указывается максимальное количество символов, которое будет содержать переменная «stroka». В нашем случае, это 6 символов.

Некоторые языки программирования накладывают ограничения на максимальную длину строки, но в большинстве языков подобные ограничения отсутствуют. При использовании Unicode каждый символ строкового типа может требовать двух или даже четырёх байтов для своего представления.

Основные проблемы в машинном представлении строкового типа:

строки могут иметь достаточно существенный размер (до нескольких десятков мегабайтов);

изменяющийся со временем размер — возникают трудности с добавлением и удалением символов.

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

Процедуры и функции для работы со строками

В системе TurboPascal имеется несколько полезных стандартных процедур и функций, ориентированных на работу со строками. Ниже приводится список этих процедур и функций с краткими пояснениями.

Length(s:string):integer

Функция возвращает в качестве результата значение текущей длины строки-параметра

Пример.

n := length(‘Pascal’); {n будетравно 6}

Concat(s1,[s2,…,sn]:string):string

Функция выполняет слияние строк-параметров, которых может быть произвольное количество. Каждый параметр является выражением строкового типа. Если длина строки-результата превышает 255 символов, то она усекается до 255 символов. Данная функция эквивалентна операции конкатенации + и работает немного менее эффективно, чем эта операция.
Copy(s:string; index:integer; count:integer):string

Функция возвращает подстроку, выделенную из исходной строки s, длиной count символов, начиная с символа под номером index.

Пример.

s := ‘Система TurboPascal’;

s2 := copy(s, 1, 7); {s2 будет равно ‘Система’}

s3 := copy(s, 9, 5); {s3 будетравно ‘Turbo’}

s4 := copy(s, 15, 6); {s4 будетравно ‘Pascal’}

Delete(var s:string; index,count:integer)

Процедура удаляет из строки-параметра s подстроку длиной count символов, начиная с символа под номером index.

Пример.

s := ‘Система TurboPascal’;

delete(s,8,6); {s будет равно ‘Система Pascal’}

Insert(source:string; var s:string;index:integer)