Ctrl K

Где начинается фрагмент

Лёгкая
Даны две строки: text и fragment. Найдите, с какого индекса fragment впервые встречается в text как непрерывный кусок, и верните этот индекс (нумерация с нуля). Если fragment в text не встречается вовсе, верните -1. Встроенными функциями поиска подстроки пользоваться не стоит: суть задачи — в самом поиске.
Пример 1
text='bananas', fragment='ana' → 1

«ana» встречается с позиций 1 и 3 (вхождения перекрываются). Первая из них — 1.

Пример 2
text='kettle', fragment='kettles' → -1

Фрагмент длиннее самого текста, поэтому найти его нельзя: ответ −1.

Пример 3
text='abcabd', fragment='abd' → 3
Ограничения
  • 1 ≤ len(text), len(fragment) ≤ 10⁵
  • Обе строки состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПервое слово с заданным началом ЛёгкаяЗаглавные буквы по шаблону СредняяЯкорь рядом с напарником СредняяСлово рядом с якорем СложнаяКратчайшее совпадение с шаблоном из двух звёздочек Сложная
загружаем Python…
Вход
text='bananas', fragment='ana'
Ожидается
1

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 135 тестов на сервере, включая скрытые.