Задачник по алгоритмам

Программа курса:

1.1 - Часть 1 1.2 - Часть 2 1.3 - Часть 3 1.4 - Часть 4 1.5 - Часть 5 1.6 - Часть 6 1.7 - Часть 7 1.8 - Часть 8 1.9 - Часть 9 1.10 - Часть 10 1.11 - Часть 11 1.12 - Часть 12
2.1 - Часть 1 2.2 - Часть 2 2.3 - Часть 3 2.4 - Часть 4 2.5 - Часть 5 2.6 - Часть 6
3.1 - Часть 1

Задача 17: Поиск индекса первого вхождения в строку

Напишите определение функции def str_in_str(haystack, needle), функция должна возвращать индекс первого вхождения needle в haystack. Если needle не входит в haystack, верните -1.

Пример 1:
Ввод: haystack = "hellohello", needle = "lo"
Вывод: 3
Пояснение: Строка needle входит в строку haystack дважды — в индексах 3 и 8. Первое вхождение находится на индексе 3, поэтому возвращаем 3.

Пример 2:
Ввод: haystack = "python", needle = "thon"
Вывод: 2
Пояснение: Строка needle входит в строку haystack один раз на индексе 2.

Пример 3:
Ввод: haystack = "programming", needle = "code"
Вывод: -1
Пояснение: Строка needle не входит в строку haystack, поэтому возвращаем -1.

Комментарии