Published on

Scramble String

Authors

📝 Vazifa tavsifi

Biz biron bir satrni uning ikkita bo'sh bo'lmagan qismga ajratib, ularning o'rinlarini almashtirish orqali chalkashtirib (scramble qilib) yuborishimiz mumkin. Ushbu jarayonni har bir qism satrda rekursiv ravishda davom ettirish mumkin.

Sizga bir xil uzunlikdagi ikkita s1 va s2 satrlari berilgan. Agar s2 satri s1 ning chalkashtirilgan versiyasi bo'lsa, true qaytaring, aks holda false.

Misol:

Input: s1 = "great", s2 = "rgeat"
Output: true
Tushuntirish: "great" satrini "gr" va "eat" qismlariga ajratamiz.
Ularning o'rnini almashtirsak "eatgr" hosil bo'ladi.
"gr" ni ham "g" va "r" ga ajratib o'rnini almashtirsak "rg" hosil bo'ladi.
Jami o'zgarishlar bilan "rgeat" ni hosil qilish mumkin.

Scramble String

Qiyin45 daqiqa30 ball

📚 Misollar

Kiruvchi: s1 = "great", s2 = "rgeat"
Chiquvchi: true
Kiruvchi: s1 = "abcde", s2 = "caebd"
Chiquvchi: false
func solve(_ s1: String, _ s2: String) -> Bool { // Kodingizni shu yerga yozing return false }

Run tugmasini bosing

Buy mea coffee