Find the Index of the First Occurrence in a String

Ikkita haystack va needle satrlari berilgan. needle satrining haystack satrida birinchi marta paydo bo'lgan joyining indeksini qaytaring. Agar needle satri haystack tarkibida bo'lmasa, -1 ni qaytaring.

func solve(haystack string, needle string) int {
    // ...
}

Misollar

Input: haystack = "sadbutsad", needle = "sad"
Output: 0
Tushuntirish: "sad" so'zi haystack ichida 0 va 6-indekslarda uchraydi.
Birinchi marta uchragan joyi 0 bo'lgani uchun 0 ni qaytaramiz.

Input: haystack = "leetcode", needle = "leeto"
Output: -1

Input: haystack = "hello", needle = "ll"
Output: 2

Maslahatlar

1. Bu klassik 'substring qidirish' masalasi — tayyor kutubxona funksiyasidan foydalanish yoki qo'lda ikki ko'rsatkichli qidiruv yozish mumkin.
2. strings paketidagi satr ichida boshqa satrni qidiradigan tayyor funksiyani qo'llang — u mos kelmasa -1 qaytaradi.