Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, полный углубленный курс, 4 часа в неделю)



Уроки 97 - 104
Символьные строки. Функции для работы с символьными строками
§66. Символьные строки






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

Что такое символьная строка?

Операции со строками

Поиск в строках

Пример обработки строк

Преобразования число ↔ строка

Строки в процедурах и функциях

Рекурсивный перебор

Сравнение и сортировка строк

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

Задачи


Что такое символьная строка?


Если в середине XX века первые компьютеры использовались, главным образом, для выполнения сложных математических расчётов, сейчас их основная работа — обработка текстовой (символьной) информации.

Символьная строка — это последовательность символов, расположенных в памяти рядом (в соседних ячейках). Для работы с символами во многих языках программирования есть переменные специального типа: символы и символьные массивы. Казалось бы, массив — это и есть символьная строка, однако в школьном алгоритмическом языке и в Паскале для строк используются специальные типы данных.

Почему возникла потребность в создании такого специального типа данных? Дело в том, что массив — это группа символов, каждый из которых независим от других. Это значит, что (в школьном алгоритмическом языке и в Паскале) вводить символьный массив нужно посимвольно, в цикле. Более того, размер массива задается при объявлении, и не очень ясно, как использовать массивы для работы со строками переменной длины. Поэтому нужен новый тип данных, который позволяет:

• работать с целой символьной строкой как с единым объектом;
• использовать строки переменной длины.

Такой тип данных в школьном алгоритмическом языке называется литерным и обозначается лит (от слова «литерный» — буквенный), а в Паскале — строковым и обозначается string (в переводе с англ. — строка). Вот пример объявления строки:

лит s      var s: string;


Для того чтобы записать в строку значение, используют оператор присваивания:

s:='Baca пошёл гулять'      s:='Baca пошёл гулять';


или оператор ввода с клавиатуры:

ввод s      readln(s);


Обратите внимание, что при вводе строк в Паскале нужно использовать оператор readin (англ, read, line — читать до конца строки) вместо read.

Существуют стандартные функции, которые определяют длину строки (количество символов в ней). В школьном алгоритмическом языке такая функция называется длин, а в Паскале — Length (в переводе с англ. — длина). В следующем примере в целочисленную переменную п записывается длина строки s:

n:=длин(s)      n:=Length(s);


Для того чтобы работать с отдельными символами строки, к ним нужно обращаться так же, как к элементам массива: в квадратных скобках записывают номер символа. Например, так можно изменить четвёртый символ строки на 'а':

s[4]:='a'      s[4]:=’a';


Приведём полную программу, которая вводит строку с клавиа туры, заменяет в ней все буквы 'а' на буквы 'б' и выводит полу ченную строку на экран.



Следующая страница Операции со строками



Cкачать материалы урока







Наверх