Длина цепочки

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

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

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

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

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

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

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

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

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

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

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

Примеры цепочек и их длина

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

Разбор задач

Определить длину цепочки «Информатика»

Нужно посчитать все знаки в слове «Информатика». Не следует объединять одинаковые буквы или считать только разные: каждая буква занимает свою позицию. Запишем символы по порядку, чтобы не пропустить ни один.

1. Начинаем с первой буквы: И — позиция 1.
2. Продолжаем подсчёт: н — 2, ф — 3, о — 4, р — 5, м — 6.
3. Считаем оставшиеся буквы: а — 7, т — 8, и — 9, к — 10, а — 11.

Последняя буква стоит на позиции 11, значит, в цепочке одиннадцать символов. Повторяющаяся буква а учтена в обоих местах. Ответ: длина цепочки «Информатика» равна 11.

Сравнить длины цепочек «кот», «ток» и «кошка»

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

1. В «кот» три позиции: к — 1, о — 2, т — 3.
2. В «ток» тоже три позиции: т — 1, о — 2, к — 3. Перестановка букв не меняет количество знаков.
3. В «кошка» пять позиций: к — 1, о — 2, ш — 3, к — 4, а — 5. Букву к считаем дважды, потому что она встречается в двух местах.

У первых двух цепочек длина 3, а у «кошка» — 5. Значит, «кот» и «ток» равны по длине, но короче, чем «кошка». Ответ: 3, 3 и 5 символов соответственно.

Записать цепочку длиной 6 символов с буквами, цифрой и пробелом

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

1. Записываем позиции: а — 1, 1 — 2.
2. Пробел занимает позицию 3, затем идут б — 4 и б — 5.
3. Восклицательный знак занимает позицию 6.

В цепочке ровно шесть символов, поскольку пробел и знак препинания тоже занимают позиции. Повторяющиеся буквы б учитываются отдельно. Ответ: например, «а1 бб!»; его длина равна 6.

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

• Считать только различные символы — значит, ошибочно объединять повторы. Так делают, когда сосредотачиваются на том, какие знаки встретились, а не сколько раз. Проверьте себя: поставьте номер над каждым знаком, и у повторов окажутся разные номера.
• Не учитывать пробел или знак препинания — значит, пропустить символ, который входит в цепочку. Это происходит потому, что пробел почти не виден, а пунктуацию принимают за украшение текста. Чтобы проверить ответ, осмотрите запись между словами и в её конце: каждый записанный знак должен получить позицию.
• Путать длину с количеством слов, букв или смыслом текста — значит, считать не те элементы. Например, в цепочке с пробелом длина может быть больше числа букв, а смысл вообще не задаёт число знаков. Проверка простая: считайте все символы по одному, не пересказывая текст и не деля его на слова.
• Считать, что пустая цепочка имеет длину 1, — ошибка: отсутствие символов не является одним символом. Её допускают, принимая сам факт существования цепочки за знак. Проверьте, есть ли в ней хотя бы один записанный элемент; если нет, длина равна 0.

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

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

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

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