Строки Python: поиск, замена и срезы — 8 класс

Как проверить работу со строкой

Базовый 8 класс: простые срезы, сравнение фрагментов, ветвления и циклы. Частота отдельного символа, списки, собственные функции и срезы с отрицательным шагом изучаются отдельно. Конкретный экзаменационный формат не заявляется.

Задания с ответами и объяснениями

Сначала реши задание, затем открой ответ. Для печати выбери группу или смешанный набор: задания выбранного набора на листе ученика и отдельный ключ с объяснениями.

Две работы с программами

Напиши и запусти программы в Python 3. Предъяви исходники и протокол тестов преподавателю; короткая тренировка их не оценивает.

1. Напиши программу: две строки ввода — текст s и образец p длиной не менее двух символов. Выведи количество неперекрывающихся вхождений p в s при просмотре слева направо. После найденного совпадения продолжай поиск за ним. Используй сравнение срезов и цикл, без find/index/count/replace, списков и собственных функций. До запуска рассчитай результаты для ("ababa","aba"), ("aaaaa","aa"), ("abc","zz"), ("","ab"), ("ab","abcd"). Добавь два своих теста, включая совпадение на всей строке. Предъяви исходник, ожидание и фактический вывод. Объясни, чем продвижение после совпадения отличается от продвижения после несовпадения.

   Разбор и ориентиры для проверки

   Один вариант: s = input() p = input() n = len(p) i = 0 k = 0 while i<=len(s)-n: if s[i:i+n]==p: k = k + 1 i = i + n else: i = i + 1 print(k) В ababa после совпадения с начала 0 следующее начало 3, поэтому перекрывающееся совпадение с начала 2 не учитывается. В aaaaa получаются два неперекрывающихся aa и один оставшийся символ. Например, для ("aba","aba") ответ 1, для ("ababab","ab") — 3. Все тесты запускают на общем алгоритме, а не на отдельных подставленных ответах.

   Проверь: По одному баллу: общий алгоритм с продвижением за найденное совпадение; заданные результаты 1, 2, 0, 0, 0; два собственных теста с ручным ожиданием и фактическим запуском; объяснение шага по длине p при совпадении и шага 1 иначе. Подсчёт отдельной буквы или всех перекрывающихся окон не выполняет задачу.

2. Напиши программу: вводятся s, образец p длиной не менее двух символов и вставка q, которая может быть пустой. Замени все неперекрывающиеся вхождения p при просмотре исходной строки слева направо. Новую вставку повторно не просматривай. Используй срезы, сцепление и цикл, без find/replace/index/count, списков и собственных функций. До запуска найди результаты для ("ababa","aba","X"), ("aaaaa","aa","Z"), ("xxabyyab","ab",""), ("abc","zz","Q"), ("ab","ab","abab"). Добавь тест с пустым исходным текстом. Сохрани исходник и протокол запусков. Объясни сохранение непроверенного хвоста и случай, когда q содержит p.

   Разбор и ориентиры для проверки

   Например: s = input() p = input() q = input() n = len(p) i = 0 out = "" while i<=len(s)-n: if s[i:i+n]==p: out = out + q i = i + n else: out = out + s[i:i+1] i = i + 1 out = out + s[i:] print(out) При совпадении добавляется q и пропускается ровно n символов исходной строки. Иначе переносится один исходный символ. После цикла остаётся хвост короче образца, его добавляют целиком. Поиск идёт по s, а результат — в out, поэтому вставка abab вместо ab не запускает бесконечную повторную замену. Пустой s даёт пустой результат.

   Проверь: По одному баллу: обработаны все неперекрывающиеся совпадения исходной строки; результат собирается без повторного просмотра вставки и с сохранением остатка; подтверждённые запуском результаты Xba, ZZa, xxyy, abc, abab и свой пустой тест; объяснение шага и конечного хвоста. Замена только первого совпадения не выполняет задачу.

Для самостоятельной работы и урока

Начни с уже изученной группы, пройди выбранный набор и разбери ошибки. Репетитор может изменить набор, сохранить его и выдать приватное ДЗ. Автопроверка оценивает ответ; способ рассуждения полезно обсудить на уроке.

Повторить основы Python

• Ветвления, циклы и строки
• Линейные программы