O05
Kaydırmalı Şifre
Teknik Tanım & Görev
Ele geçirilmiş bir metin, Sezar şifresiyle (her harfin alfabede sabit sayıda kaydırılması) kodlanmış. Kaydırma miktarı BİLİNMİYOR, ama 0 ile 25 arasında bir tam sayı olduğu biliniyor. Boşluklar şifrelenmemiştir ve aynen korunur.
Elimizde küçük bir sözlük var (sık kullanılan kelimeler). DOĞRU kaydırma miktarı, çözülen metinde SÖZLÜKTEKİ KELİMELERDEN EN ÇOĞUNU üreten kaydırmadır. Birden fazla kaydırma aynı sayıda eşleşme veriyorsa EN KÜÇÜK kaydırma seçilir.
Şifreli metin ve sözlük verildiğinde, ÇÖZÜLMÜŞ METNİ döndür.
Kaydırma yönü: düz metin harfi = (şifreli harf - s) mod 26, s 0 ile 25 arasındadır. Şifre, alfabede s adım geri alınarak çözülür. Örnekte s = 3, 'k' harfi 'h' olur.
Eşleşme: çözülen metin boşluklardan bölünür. Boş olmayan her parça sözlükte birebir varsa 1 sayılır. Aynı parça metinde iki kez geçiyorsa iki kez sayılır. Sözlük kümeye indirilir; sözlükteki kopyalar ek puan vermez. Parçanın içinden alt dizgi aranmaz.
Fonksiyon İmzası (Python)
sifre_coz(sifreli: str, sozluk: list[str]) -> strGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Çözülmüş metin; uzunluğu ve boşluk konumları girdiyle birebir aynıdır.
Sistem Kısıtları (Constraints)
0 <= sifreli.length <= 10^4
sifreli yalnızca küçük ASCII harf ve boşluk içerir
0 <= sozluk.length <= 100
Kaydırma 0..25 aralığında; alfabe 26 harf (a-z)Örnek Yürütme Analizi
sifreli = "khoor zruog", sözlük = ["hello","world","foo","bar"]
kaydırma 3 ile çöz: k->h, h->e, o->l, o->l, r->o | z->w, r->o, u->r, o->l, g->d
-> "hello world" -> sözlük eşleşmesi: "hello" + "world" = 2
cevap: "hello world"Örnek Test Senaryoları (3)
Örnek 1
Girdi:
["khoor zruog",["hello","world","foo","bar"]]Beklenen Çıktı:
"hello world"Örnek 2: 1 Karakter Kaydırma
Girdi:
["bc",["ab","cd"]]Beklenen Çıktı:
"ab"Örnek 3: 0 Kaydırma (Doğrudan Eşleşme)
Girdi:
["apple",["apple"]]Beklenen Çıktı:
"apple"