Найти кусочек текста

Поиск подстроки — базовая операция для проверки сообщений, логов и команд. Даны строки haystack и needle: найдите, с какого индекса needle впервые встречается внутри haystack. Если такой подстроки нет, верните -1.

Примеры

Ввод
"sadbutsad", "sad"
Вывод
0
Ввод
"leetcode", "leeto"
Вывод
-1
Ввод
"hello", "ll"
Вывод
2

Нужно реализовать

def str_str(haystack: str, needle: str) -> int:

Теги

stringstwo-pointers
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
"sadbutsad", "sad"
Ожидаемый0
2
Ввод
"leetcode", "leeto"
Ожидаемый-1
3
Ввод
"hello", "ll"
Ожидаемый2
4
Ввод
"abc", ""
Ожидаемый0
5
Ввод
"a", "a"
Ожидаемый0
6
Ввод
"Hello, World!", "sad"
Ожидаемый-1
Фокус-радио
На паузе · SomaFM · Fluid