§ 9. Составление алгоритмов обработки строковых величин

Определения и обозначения

Строковая величина — последовательность символов, которую программа хранит и обрабатывает как единое значение. Символами могут быть буквы, цифры, пробелы и знаки препинания. Благодаря строкам программа может работать с именами, сообщениями и другими текстовыми данными.

Длина строки — количество символов в ней; пустая строка имеет длину 0. Например, в строке «мир» три символа, а строка без символов не содержит ни одного. Длина помогает понять, сколько элементов нужно обработать и где заканчиваются данные.

Сцепление строк — соединение нескольких строк в одну новую строку без автоматического добавления пробела. Если соединить «добрый» и «день», результатом будет «добрыйдень». Чтобы получить нужное оформление, пробел или знак препинания нужно добавить явно.

Подстрока — непрерывная часть строки, выделенная по заданным позициям или длине. Например, из слова «карандаш» можно получить подстроку «ран», если выбрать подходящие соседние символы. Подстроки нужны, когда требуется извлечь из текста фамилию, код или другой фрагмент.

Как это устроено

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

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

Длину строки используют, чтобы определить границы обработки и не обратиться к позиции за пределами строки. Если цикл должен просмотреть все символы, число повторений связывают с длиной. Это особенно важно для пустой строки: в ней нет элемента, к которому можно обратиться, поэтому действия с позициями нужно выполнять только после проверки длины.

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

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

Основные действия со строковыми величинами

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

Разбор задач

Задача 1. Дана строка. Составить алгоритм определения количества символов в ней. Нужно получить число, соответствующее всей строке, а не пересчитывать каждый знак вручную. Для этого используем операцию определения длины.

1. Считать строку в переменную.
2. Применить к ней операцию определения длины.
3. Вывести полученное значение.

Ответ. Алгоритм выводит длину введённой строки. Если введена пустая строка, результат равен 0. Операция длины учитывает все содержащиеся символы, включая пробелы.

Задача 2. Дана строка с именем и фамилией, разделёнными пробелом. Составить алгоритм получения фамилии. Сначала нужно определить, где заканчивается имя, потому что фамилия начинается сразу после разделителя. Затем из строки выделяют часть до конца.

1. Считать строку и найти позицию пробела-разделителя.
2. Определить начало фамилии как позицию, следующую за пробелом.
3. Выделить подстроку от начала фамилии до конца строки и вывести её.

Ответ. Результатом будет фамилия без имени и разделяющего пробела. При реализации учти, как язык нумерует символы и задаёт границы подстроки. Также проверь, что пробел найден: иначе алгоритм не сможет правильно определить начало фамилии.

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

1. Задать счётчику начальное значение 0.
2. Просмотреть позиции строки от первой до последней.
3. Если символ в очередной позиции совпал с заданным, увеличить счётчик на 1.
4. После проверки всех позиций вывести счётчик.

Ответ. Счётчик покажет количество совпадений. При отсутствии заданного символа он останется равным 0. Границы цикла должны охватывать все символы строки, а при пустой строке цикл не должен обращаться к позициям.

Типичные ошибки

Неверная позиция символа. Ошибка появляется, если считать, что в любом языке нумерация начинается одинаково. Из-за этого алгоритм может взять соседний символ или обратиться к несуществующей позиции. Проверь правило нумерации на примере короткой строки и сопоставь номер с конкретным символом.

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

Ожидание автоматического пробела. При сцеплении программа соединяет заданные символы подряд, поэтому слова могут слиться. Такую ошибку допускают, перенося привычное оформление текста на действие программы. Проверь результат соединения и явно включи разделитель в одну из частей, если он нужен.

Пропуск первого или последнего символа. Это происходит из-за неправильно выбранных границ цикла: например, цикл заканчивается раньше последней позиции. Проверь, сколько раз выполняется просмотр, и проследи значения позиции от начала до конца. Удобно испытать алгоритм на строке из одного символа: он должен проверить этот символ ровно один раз.

Связь с другими темами

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

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

Что запомнить

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