O56

Sayısal Kod Çözme Yolları

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: NUMERIC

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) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  "12"
]
Beklenen Çıktı
2