Найдите первое вхождение подстроки needle в строке haystack. Если подстрока не найдена, верните -1.
Пример 1
Вход: haystack = "sadbutsad", needle = "sad"
Выход: 0
Объяснение: Подстрока "sad" начинается с индекса 0.
Выход: 0
Объяснение: Подстрока "sad" начинается с индекса 0.
Пример 2
Вход: haystack = "leetcode", needle = "leeto"
Выход: -1
Объяснение: Подстрока "leeto" не встречается в "leetcode".
Выход: -1
Объяснение: Подстрока "leeto" не встречается в "leetcode".