O56
Sayısal Kod Çözme Yolları
Teknik Tanım & Görev
A'dan Z'ye harfler 1'den 26'ya kadar sayılarla şifrelenmiştir ('A' -> 1, 'B' -> 2, ... 'Z' -> 26). Rakamlardan oluşan bir s metni verildiğinde, bu metnin kaç farklı geçerli mesaja çözülebileceğini hesaplayınız. '06' gibi başında sıfır olan kodlamalar geçersizdir.
Fonksiyon İmzası (Python)
kod_cozme_yollari(s: str) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Farklı çözme yollarının sayısı.
Sistem Kısıtları (Constraints)
1 <= s.length <= 100
s yalnızca rakam karakterleri içerirÖrnek Yürütme Analizi
s = '12' -> 'AB' (1, 2) veya 'L' (12) -> 2 yol
s = '226' -> 'BZ' (2, 26), 'VF' (22, 6) veya 'BBF' (2, 2, 6) -> 3 yol
s = '06' -> '06' geçersizdir -> 0 yol
s = '10' -> yalnız 'J' (10). '1'+'0' geçersizdir -> 1 yol
s = '27' -> 27, 26'dan büyüktür, yalnız '2'+'7' -> 1 yolÖrnek Test Senaryoları (5)
Örnek 1
Girdi:
["12"]Beklenen Çıktı:
2Örnek 2
Girdi:
["226"]Beklenen Çıktı:
3Örnek 3: '0' ile Başlayan
Girdi:
["06"]Beklenen Çıktı:
0Örnek 4: '10'
Girdi:
["10"]Beklenen Çıktı:
1Örnek 5: '27'
Girdi:
["27"]Beklenen Çıktı:
1