Published on

Decode Ways

Authors

📝 Vazifa tavsifi

A dan Z gacha bo'lgan harflar quyidagi tarzda raqamlarga kodlangan (encode):

'A' -> "1"
'B' -> "2"
...
'Z' -> "26"

Raqamlardan iborat satrni yana harflarga o'girish (decode) uchun yuqoridagi moslikdan foydalaniladi. Bitta raqamlar ketma-ketligi turli xil tarzda o'girilishi mumkin. Masalan, "11106" satri quyidagicha o'girilishi mumkin:

  • "AAJF" guruhlarga ajratsak (1 1 10 6)
  • "KJF" guruhlarga ajratsak (11 10 6)

E'tibor bering, "06" ni 'F' deb o'girib bo'lmaydi, chunki faqat "6" yaroqli, qo'shimcha boshidagi "0" hisobga olinmaydi.

Sizga faqat raqamlardan iborat s satri berilgan. Uni dekodlashning nechta turli usullari mavjudligini qaytaring.

Misol:

Input: s = "12"
Output: 2
Tushuntirish: "12" ni "AB" (1 2) yoki "L" (12) ko'rinishida o'girish mumkin.

Decode Ways

O'rta25 daqiqa20 ball

📚 Misollar

Kiruvchi: s = "12"
Chiquvchi: 2
Kiruvchi: s = "226"
Chiquvchi: 3
func solve(_ s: String) -> Int { // Kodingizni shu yerga yozing return 0 }

Run tugmasini bosing

Buy mea coffee