ИНФОРМАТИКА · 9 КЛАСС
Строки и алгоритмы · Интерактивный конспект

§ 8. Стандартные процедуры и функции для работы со строковыми величинами

Познакомимся со стандартными функциями и процедурами Pascal для работы со строками: поиском подстроки, изменением регистра, копированием, удалением и вставкой символов.

Попробовать на модели ↓
Разбираемся в теме

Основные пункты параграфа

1

Поиск в строке

Функции Length, Pos, LastPos и PosEx определяют длину строки и позицию подстроки.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Поиск подстроки

Измените строку s и подстроку s1: модель покажет Pos, LastPos, все позиции вхождений и их количество.

Языки программирования предоставляют широкий набор функций для работы с текстом. Некоторые функции Pascal для поиска подстроки (части строки) в другой строке приведены в таблице.

ФункцияОписание
Length(s)Определяет длину строки s (количество символов в строке)
Pos(s1, s)Определяет позицию подстроки s1 в строке s. Если не найдена — возвращает 0
LastPos(s1, s)Определяет позицию последнего вхождения подстроки s1 в строке s. Если не найдена — возвращает 0
PosEx(s1, s, from)Определяет позицию подстроки s1 в строке s, начиная с позиции from. Если не найдена — возвращает 0
d := Length('Компьютер');   // d = 9
s := 'Строка';
d := Length(s);             // d = 6
s := 'Не слово хозяин хозяину, а хозяин слову хозяин';
s1 := 'хозяин';
d := Length(s);             // d = 46
N1 := Pos(s1, s);           // N1 = 10
N2 := LastPos(s1, s);       // N2 = 41
N3 := PosEx(s1, s, 15);     // N3 = 17

Подробное описание функций и процедур для работы со строками есть в справке PascalABC.NET (раздел Системный модуль PascalABCSystem → Подпрограммы для работы со строками). Пример 8.3: программа вводит слово и выводит его по одному символу в строке; длину слова определяет функция length(s).

uses GraphABC;
var s: string; n: integer;
begin
  writeln('Введи слово');
  readln(s); writeln(s);
  n := length(s);
  for var i := 1 to n do
    writeln(s[i]);
end.

Пример 8.4: программа выводит последний символ слова и определяет, встречается ли он в слове ещё раз. Символы нумеруются с 1, поэтому номер последнего символа совпадает с длиной строки. Если позиция, которую вернула pos для последнего символа, равна длине строки, то символ в слове единственный.

var s: string; n, k: integer;
begin
  writeln('Введи слово');
  readln(s); n := length(s);
  writeln('Последний символ - ', s[n]);
  k := pos(s[n], s);
  if k = n then
    writeln('Символ один')
  else
    writeln('Символ с индексом ', k)
end.

Для слова «Строка» программа выведет: Последний символ - а, Символ один. Для слова «Информатика»: Последний символ - а, Символ с индексом 7.

Главная мысль: Pos, LastPos и PosEx определяют позицию подстроки в строке; если подстрока не найдена, они возвращают 0.
2

Строчные и заглавные буквы

Перед поиском буквы часто приводят к одному регистру.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

UpperCase и LowerCase

Введите строку и выберите функцию: UpperCase делает все буквы заглавными, LowerCase — строчными.

Поиск текстовой информации во всемирной паутине заключается в том, чтобы по запросу пользователя найти документы, содержащие указанные ключевые слова. Запрос может содержать строчные и заглавные буквы, поэтому для поиска буквы в словах обычно приводят к одному регистру: либо все строчные, либо все заглавные. В Pascal для этого есть функции преобразования.

ФункцияОписание
LowCase(c)Преобразует один символ (букву) в строчную букву
LowerCase(s)Преобразует все символы (буквы) строки в строчные буквы
UpCase(c)Преобразует один символ (букву) в заглавную букву
UpperCase(s)Преобразует все символы (буквы) строки в заглавные буквы
s := 'Информатика';
s := UpperCase(s);       // s = 'ИНФОРМАТИКА'

s := 'Информатика';
s[1] := LowCase(s[1]);   // s = 'информатика'
Главная мысль: Для поиска без учёта регистра буквы приводят к одному регистру функциями LowerCase или UpperCase.
3

Копирование, вставка и удаление символов

Copy, Delete и Insert работают с фрагментом строки, как буфер обмена в текстовом редакторе.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Copy, Delete, Insert

Задайте начальную позицию index и количество символов count: модель выделит фрагмент и покажет результат команды.

При работе с текстом в редакторе часто пользуются буфером обмена: часть текста (подстроку) копируют или вырезают, а затем вставляют в другое место. В языке Pascal для работы с фрагментом текста есть команды, приведённые в таблице. Во всех командах s — исходная строка, index — позиция символа, с которого выполняют операцию, count — количество символов.

КомандаОписание
Copy(s, index, count)Функция копирует count символов строки s, начиная с позиции index, в другую строку
Delete(s, index, count);Процедура удаляет count символов строки s, начиная с позиции index; остальные символы сдвигаются влево
Insert(s1, s, index);Процедура вставляет подстроку s1 в строку s с позиции index; остальные символы сдвигаются вправо

Команда copy является функцией: результат её работы присваивается другой переменной (s1 := Copy(s, index, count);), а строка s не изменяется. Действие copy сравнимо с копированием фрагмента в буфер обмена. Команды delete и insert являются процедурами, они изменяют строку s: delete сравнима с удалением фрагмента, insert — со вставкой фрагмента из буфера обмена.

s := 'Информатика';
s1 := Copy(s, 3, 5);    // s1 = 'форма'
Delete(s, 8, 4);        // s = 'Информа'
Insert('ция', s, 8);    // s = 'Информация'
Главная мысль: Copy — функция и не изменяет строку s, а Delete и Insert — процедуры, которые изменяют строку s.
4

Примеры задач

Стандартные команды позволяют подсчитать вхождения подстроки и получить одно слово из другого.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Из ТЕСТИРОВАНИЕ — РИСОВАНИЕ

Последний шаг примера 8.9: в строку «РИОВАНИЕ» на третье место вставляется «С». Попробуйте и другие шаги.

Пример 8.8: программа определяет, сколько раз подстрока p встречается в строке s. Счётчик k инициализируют нулём, определяют длины n1 и n2 строки и подстроки. В цикле for от 1 до n1 − n2 + 1 из строки s выделяют подстроку t длины n2, начиная с текущего символа, и сравнивают её с p; если они равны, счётчик увеличивают на 1.

var s, p, t: string;
    n1, n2, k: integer;
begin
  writeln('Строка s');
  readln(s);
  writeln('Подстрока p');
  readln(p);
  n1 := length(s);
  n2 := length(p);
  k := 0;
  for var i := 1 to n1 - n2 + 1 do
  begin
    t := copy(s, i, n2);
    if t = p then
      k := k + 1;
  end;
  writeln('Встречается ', k, ' раз(-а)');
end.

Для строки «Не слово хозяин хозяину, а хозяин слову хозяин» и подстроки «хозяин» программа выведет: Встречается 4 раз(-а) — подстрока входит и в слово «хозяину». Для подстроки «хозяйка» результат: Встречается 0 раз(-а).

Пример 8.9: из слова ТЕСТИРОВАНИЕ получить слово РИСОВАНИЕ. В строку s1 записывают шестой символ исходной строки, добавляют к ней восемь символов, начиная с позиции 5 (получается РИРОВАНИЕ), удаляют третий символ (РИОВАНИЕ) и вставляют на третье место третий символ исходной строки.

const s = 'ТЕСТИРОВАНИЕ';
var s1: string;
begin
  s1 := s[6]; s1 := s1 + copy(s, 5, 8);
  //РИРОВАНИЕ
  delete(s1, 3, 1);
  //РИОВАНИЕ
  insert(s[3], s1, 3);
  //РИСОВАНИЕ
  writeln('Слово = ', s1);
end.

Результат: Слово = РИСОВАНИЕ. Для копирования последних 8 символов строки s можно использовать функцию RightStr: s1 := s1 + RightStr(s, 8);, для копирования первых символов — функцию LeftStr.

Главная мысль: Сложные преобразования строки выполняют по шагам, используя copy, delete, insert и сложение строк.
Интерактивная практика

Исследуйте и примените

Проверьте на модели команды Copy, Delete и Insert, затем получите новые слова из слова ТЕСТИРОВАНИЕ.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Лаборатория: изменение строки

Delete(s, 8, 4) превращает «Информатика» в «Информа». Измените команду, позицию и количество символов и проверьте результат.

Соберём главное

Шесть выводов

01

Pos, LastPos и PosEx определяют позицию подстроки в строке; если подстрока не найдена, они возвращают 0.

02

Для поиска без учёта регистра буквы приводят к одному регистру функциями LowerCase или UpperCase.

03

Copy — функция и не изменяет строку s, а Delete и Insert — процедуры, которые изменяют строку s.

04

Сложные преобразования строки выполняют по шагам, используя copy, delete, insert и сложение строк.

05

Номер последнего символа строки совпадает с её длиной: s[length(s)].

06

Команды copy, delete и insert похожи на копирование, удаление и вставку фрагмента через буфер обмена.

Самопроверка

Тест: 10 вопросов

Один верный ответ. За ответ — 1 балл. Откройте и проверьте себя.

1. Что определяет функция Length(s)?

2. Что возвращает Pos(s1, s), если подстрока s1 не найдена?

3. Чему равно Pos('хозяин', s) для s = 'Не слово хозяин хозяину, а хозяин слову хозяин'?

4. Какая функция находит позицию последнего вхождения подстроки?

5. Что будет записано в s после s := UpperCase('Информатика')?

6. Чему равно s1 после s := 'Информатика'; s1 := Copy(s, 3, 5)?

7. Как изменится строка s после s1 := Copy(s, 3, 5)?

8. Чему равно s после s := 'Информатика'; Delete(s, 8, 4)?

9. Какая команда вставит 'ция' в строку s с позиции 8?

10. Сколько раз программа примера 8.8 найдёт «хозяин» в строке «Не слово хозяин хозяину, а хозяин слову хозяин»?

ВыводыТестВ началоВсе параграфы
↑

Загрузка прогресса…

↑