Поиск закономерностей
Часть раздела Fundamentals путешествия по Python на Coddy — урок 76 из 77.
Задание
СреднеСоздайте функцию с именем find_occurrences, которая:
- Принимает два строковых аргумента:
textиpattern - Подсчитывает, сколько раз
patternвстречается вtext, включая перекрывающиеся вхождения - Возвращает кортеж, содержащий:
- Логическое значение, указывающее, был ли найден шаблон (True/False)
- Количество вхождений шаблона
- Список начальных позиций, в которых был найден шаблон
Например, если text равен "abababab", а pattern равен "aba", ваша функция должна вернуть (True, 3, [0, 2, 4]), так как "aba" встречается на позициях 0, 2 и 4.
Если шаблон не найден, верните (False, 0, []).
О ключевом слове <strong>pass</strong>: Вы увидите pass в коде по умолчанию. Это ключевое слово Python, которое означает «ничего не делать» и используется в качестве заполнителя, когда Python требует блок кода с отступом (например, внутри функции). Вам следует заменить pass вашим фактическим кодом функции.
Попробуйте сами
def find_occurrences(text, pattern):
# Напишите ваш код здесь
pass
# Чтение входных данных
text = input()
pattern = input()
# Вызов функции и вывод результата
result = find_occurrences(text, pattern)
print(result)Все уроки раздела Fundamentals
4Операторы. Часть 2
Логические операторы. Часть 1Логические операторы. Часть 2Повторение — простая логикаЛогические операторы. Часть 3Логические операторы. Часть 47Калькулятор разделения счета
Приветственное сообщениеПолучение данных
Расчет чаевых и общей суммыРазделение счетаФорматированный вывод13Списки: продвинутый уровень
Срезы списков. Часть 1Срезы списков. Часть 2Операторы последовательностейПроверка вхождения2Переменные
ЧислаСтрокиЛогический типПравила именованияПустые переменныеИтоги — Инициализация переменных5Принятие решений
Оператор ifКонструкция if - elseПовторение: Простой калькуляторВложенные конструкции if - else8Циклы
Цикл ForЦикл WhileОператор BreakОператор ContinueПовторение: ФакториалФункция RangeВложенные циклыПовторение: Динамический ввод3Операторы. Часть 1
Арифметические операторыОператор остатка от деленияСокращенная арифметикаИтоги: простая математикаОператоры сравнения6Основы ввода-вывода
ВыводВывод с переменнымиВводПриведение типовПовторение — До 120Повторение — Истина или ложь9Функции
Объявление функцииАргументыВозврат значенияПовторение — функция SigmaПовторение — функция валидацииЗначения по умолчанию12Итерация по последовательностям
Итерация по элементамФункция enumerateИтерация по строкам. Часть 1Итерация по строкам. Часть 2