Junior — Senior
78
Функция, возвращающая позиции вхождения подстроки в строку
Companies where asked:
А-стор
Task condition
Разработайте функцию, принимающую две строки — основную строку source и подстроку pattern. Функция должна вернуть массив (list) индексов, начиная с нуля, где pattern встречается в source. Если подстрока не найдена, возвращайте пустой массив.
Пример:
find_occurrences("ababa", "aba") # → [0, 2]
Требования:
- Входные данные — любые строки, включая пустые.
- Поиск должен учитывать перекрывающиеся вхождения.
- Алгоритм должен работать за линейное время относительно длины
sourceв среднем случае.