Published on

Interleaving String

Authors

📝 Vazifa tavsifi

Sizga uchta s1, s2 va s3 satrlari berilgan. s3 satri s1 va s2 satrlarining elementlarini qandaydir ketma-ketlikda qorishib yuborish (interleave) orqali hosil bo'lganligini yoki yo'qligini aniqlang.

Ikki satrning qorishib yuborilishi deganda ularni bir qancha qismlarga bo'lib, keyin shu qismlarni navbatma-navbat birlashtirib chiqish tushuniladi. Bunda har bir satr ichidagi harflarning o'zaro ketma-ketlik tartibi o'zgarmaydi.

Misol:

Input: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"
Output: true
Tushuntirish: "aadbbcbcac" ni "aabcc" va "dbbca" dan uzilmagan holda terib chiqish mumkin.

Interleaving String

Qiyin40 daqiqa30 ball

📚 Misollar

Kiruvchi: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"
Chiquvchi: true
Kiruvchi: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"
Chiquvchi: false
func solve(_ s1: String, _ s2: String, _ s3: String) -> Bool { // Kodingizni shu yerga yozing return false }

Run tugmasini bosing

Buy mea coffee