Цепочка

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

Цепочка — это конечная упорядоченная последовательность символов. Слово «упорядоченная» означает, что для каждого символа важно его место слева направо. Такое понятие нужно, чтобы точно описывать слова, команды и другие записи.

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

Длина цепочки — количество символов в ней. Чтобы найти длину, считают каждый символ один раз, даже если некоторые из них повторяются. Например, в цепочке «дом» три символа, значит, её длина равна 3.

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

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

Цепочку записывают и читают слева направо, потому что именно так фиксируется положение каждого символа. При чтении сначала называют первый символ, затем второй и так далее. Если изменить направление или пропустить место символа, получится уже другая последовательность.

Цепочки «кот» и «ток» различаются, хотя состоят из одних и тех же букв. В первой записи сначала стоит «к», а во второй — «т». Значит, сравнивают не только состав цепочек, но и совпадение символов на одинаковых местах.

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

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

Длина соединённой цепочки складывается из длин исходных цепочек, потому что при соединении не удаляются и не добавляются символы. Если первая цепочка имеет длину 3, а вторая — длину 2, результат содержит 3 + 2 = 5 символов. Это правило работает и тогда, когда в цепочках есть одинаковые символы.

Основные характеристики цепочек

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

Разбор задач

Задача 1

Для цепочки «мама» перечислите символы по порядку и найдите её длину. Повторяющиеся символы нужно учитывать столько раз, сколько раз они встречаются в записи.

1. Читаем цепочку слева направо: первый символ — «м», второй — «а».
2. Продолжаем чтение: третий символ — «м», четвёртый — «а».
3. Считаем все четыре позиции, не объединяя одинаковые буквы.

Ответ: символы по порядку — «м», «а», «м», «а»; длина цепочки равна 4.

Задача 2

Сравните цепочки «абв» и «бав»: одинаковы ли они? Нужно проверить не только набор букв, но и их расположение.

1. В первой цепочке позиции занимают «а», «б», «в».
2. Во второй цепочке на этих позициях стоят «б», «а», «в».
3. Сравниваем символы по местам: уже на первой позиции они различаются.

Ответ: цепочки не одинаковы, потому что порядок символов в них разный.

Задача 3

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

1. Записываем первую цепочку: «код».
2. Приписываем после неё символы второй цепочки «ер» и получаем «кодер».
3. Находим длины исходных цепочек: 3 и 2, затем складываем их: 3 + 2 = 5.

Ответ: соединённая цепочка — «кодер», её длина равна 5.

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

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

Вторая ошибка — не учитывать повторяющиеся символы при подсчёте длины. Обычно одинаковые буквы ошибочно принимают за один элемент. Полезно мысленно пронумеровать все позиции слева направо.

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

Четвёртая ошибка — считать, что пустая цепочка содержит пробел. Пробел является символом, а в пустой цепочке нет ни одного символа. Если есть сомнение, пересчитайте элементы: у пустой цепочки длина равна 0.

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

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

Понятие цепочки используется при работе со словами, текстами, командами и данными. Во всех таких случаях результат зависит не только от набора знаков, но и от порядка, в котором они записаны.

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

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