Настройки
Прогресс
Завершите тренировку, чтобы освоить навык.
Обработка строк в программе
Строка в Python — последовательность символов, и у каждого символа есть номер — индекс. Программы посимвольной обработки перебирают строку циклом, сравнивают символы, считают подходящие и ищут нужный. Тренажер отрабатывает чтение таких программ: проследить, как меняются переменные от символа к символу, и найти результат без компьютера.
Какие задания
В каждом задании — программа на Python из 4–6 строк. Строка в ней — русское слово из 7–12 букв, например 'информатика'. Нужно ответить на вопрос «Что выведет программа?» и ввести число. Программы такие:
- подсчет буквы циклом
for c in sс условиемc == 'а'илиc != 'а'; - подсчет букв из набора с условием
c in 'аоу'; - соседние буквы по индексу: сколько пар одинаковых (
s[i] == s[i + 1]) или разных (s[i] != s[i + 1]), индекс последней пары одинаковых; - поиск первого вхождения буквы циклом
while s[i] != 'р'; - поиск последнего вхождения от конца строки, начиная с
i = len(s) - 1; - подсчет буквы в срезе из 5–7 символов, например
s[2:8], — циклом или функциейcount.
Задания одной сложности: один цикл, одно условие, ответ — небольшое целое число. Индексы, как и в Python, начинаются с нуля.
Решение — таблица трассировки
К каждому заданию есть решение. Сначала сказано, что перебирает цикл: все символы строки, индексы от 0 до len(s) − 2 или символы среза. Затем — таблица трассировки: на каждый проход строка с символом, ответом «да» или «нет» на условие и значением переменной k, а у цикла while — строка на каждую проверку условия. Для среза перечислены символы, которые в него вошли. Если ошибка типичная, тренажер напоминает правило: индексы начинаются с 0, правая граница среза не входит, цикл while останавливается на первом подходящем символе.
Для кого этот тренажер
Тренажер для 8 класса, где по программе информатики изучают символьные переменные, посимвольную обработку строк и встроенные функции для работы со строками, и для повторения в 9 и 11 классах. Нужно знать циклы for и while и условный оператор if в Python.
В результате ученик уверенно находит символ по индексу, понимает, какие символы входят в срез, и быстро выполняет вручную программы подсчета и поиска символов.
Теория
Строки в Python
Индексы. Символы строки нумеруются с нуля: в s = 'лимонад' символ s[0] — ‘л’, s[3] — ‘о’. len(s) — длина строки, здесь 7, поэтому последний символ — s[len(s) - 1], то есть s[6] — ‘д’.
Перебор символов. for c in s перебирает символы по порядку: c = ‘л’, ‘и’, ‘м’, … Например, k = 0 и для каждого символа if c in 'ао': k += 1. В слове ‘лимонад’ условие истинно при c = ‘о’ и c = ‘а’, программа выведет 2.
Перебор по индексам. for i in range(len(s)) дает i = 0, 1, …, len(s) − 1. Чтобы сравнить соседние символы s[i] и s[i + 1], берут range(len(s) - 1): иначе на последнем проходе s[i + 1] окажется за концом строки. Например, в ‘ванна’ одна пара одинаковых соседних букв: s[2] и s[3] — обе ‘н’.
Поиск. Цикл while s[i] != 'о' с i += 1 останавливается на первом символе ‘о’. Например, для s = ‘облако’ и i = 0 условие сразу ложно: цикл не выполнится ни разу, i = 0. Чтобы найти последнее вхождение, начинают с i = len(s) - 1 и уменьшают i: для ‘облако’ цикл остановится при i = 5.
Срез. s[a:b] — символы с индексами от a до b − 1: правая граница не входит. s[a:] — от индекса a до конца строки, s[:b] — от начала до индекса b − 1. Например, для s = ‘лимонад’:
s[1:4]— ‘имо’: индексы 1, 2, 3;s[4:]— ‘над’: индексы 4, 5, 6;s[:2]— ‘ли’: индексы 0 и 1.
Функция count. s.count('а') — сколько раз символ ‘а’ встречается в строке s. Например, 'мармелад'.count('а') равно 2, а 'мармелад'[:4].count('а') равно 1: в срез ‘марм’ вошла только одна буква ‘а’.
Частые ошибки: считать индексы с 1; включать в срез символ с индексом b; продолжать поиск после первого найденного символа.