Junior — Senior
90
Функция, возвращающая позиции вхождения подстроки в строку
被问到的公司:
А-стор
任务条件
Разработайте функцию, принимающую две строки — основную строку source и подстроку pattern. Функция должна вернуть массив (list) индексов, начиная с нуля, где pattern встречается в source. Если подстрока не найдена, возвращайте пустой массив.
Пример:
find_occurrences("ababa", "aba") # → [0, 2]
Требования:
- Входные данные — любые строки, включая пустые.
- Поиск должен учитывать перекрывающиеся вхождения.
- Алгоритм должен работать за линейное время относительно длины
sourceв среднем случае.