text, два слова word и anchor и число reach.
Позиция i считается *удачной*, если:
- с позиции i в text начинается word, то есть text[i : i + len(word)] == word;
- есть позиция j, с которой в text начинается anchor, и при этом |i − j| ≤ reach.
Вхождения могут перекрываться, а j может совпадать с i. Верните все удачные позиции по возрастанию (нумерация с нуля).text="catnapdogcatnapcat", word="cat", anchor="dog", reach=4 → [9]
cat начинается в позициях 0, 9 и 15, dog — в позиции 6. Подходят 9 (|9 − 6| = 3) и не подходят 0 и 15 (расстояние 6 и 9).
text="aaaa", word="aa", anchor="aaa", reach=1 → [0, 1, 2]
Вхождения могут перекрываться. aa начинается в 0, 1 и 2, aaa — в 0 и 1. Каждой позиции aa найдётся aaa не дальше чем на 1.
text="hello", word="lo", anchor="xyz", reach=5 → []
text="catnapdogcatnapcat", word="cat", anchor="dog", reach=4
[9]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 123 теста на сервере, включая скрытые.