Z34
Kelime Merdiveni En Kısa Yol
Teknik Tanım & Görev
Verilen bir sözlük (kelimeler listesi) içinde, başlangıç kelimesinden hedef kelimeye her adımda tek bir harf değiştirerek oluşturulabilecek en kısa dönüşüm zincirindeki kelime sayısını bulunuz. Başlangıç kelimesi sözlükte olmak zorunda değildir fakat hedef kelime sözlükte OLMALIDIR. Dönüşüm mümkün değilse 0 dönmelidir.
baslangic == hedef ise cevap 1'dir: dizi tek kelimedir, adım gerekmez. hedef, kelimeler içinde yoksa ve baslangic hedefe eşit değilse cevap 0'dır. baslangic sözlükte olmak zorunda değildir.
Fonksiyon İmzası (Python)
kelime_merdiveni(baslangic: str, hedef: str, kelimeler: list[str]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:En kısa dönüşüm zincirindeki kelime sayısı. Yoksa 0.
Sistem Kısıtları (Constraints)
1 <= baslangic.length <= 10
hedef.length == baslangic.length
1 <= kelimeler.length <= 5000
Tüm kelimeler küçük harf içerir ve aynı uzunluktadırÖrnek Yürütme Analizi
baslangic = 'hit', hedef = 'cog', kelimeler = ['hot','dot','dog','lot','log','cog']
'hit' -> 'hot' -> 'dot' -> 'dog' -> 'cog' (5 kelime)
cevap: 5Örnek Test Senaryoları (3)
Örnek 1
Girdi:
["hit","cog",["hot","dot","dog","lot","log","cog"]]Beklenen Çıktı:
5Örnek 2: Hedef Sözlükte Yok
Girdi:
["hit","cog",["hot","dot","dog","lot","log"]]Beklenen Çıktı:
0Örnek 3: Tek Harfli
Girdi:
["a","c",["a","b","c"]]Beklenen Çıktı:
2