Z58
Arama Otomatik Tamamlama Sistemi
Teknik Tanım & Görev
Google tarzı bir Arama Otomatik Tamamlama Sistemi (Search Autocomplete System) tasarlayınız. Başlangıçta geçmişte aranmış cümleler ve aranma sıklıkları verilir. Kullanıcı birer birer karakter girer. Her karakter girişinde, o ana kadar yazılmış önekle başlayan en popüler en fazla 3 cümle döndürülmelidir (sıralama kuralı: frekansı büyük olan önce, eşitlikte ASCII sözlük sırasına göre küçük olan önce). Kullanıcı '#' girdiğinde arama sonlanır, yazılan cümle sistem hafızasına eklenir (veya frekansı 1 artar), arama sıfırlanır ve o adımda boş liste [] döner.
Fonksiyon İmzası (Python)
otomatik_tamamlama(cumleler: list[str], zamanlar: list[int], girdiler: str) -> list[list[str]]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Her karakter girişi için en fazla 3 öneri cümlesi içeren liste listesi.
Sistem Kısıtları (Constraints)
1 <= cumleler.length <= 100
1 <= zamanlar[i] <= 50
1 <= girdiler.length <= 200
girdiler sadece küçük harf, boşluk ve '#' içerirÖrnek Yürütme Analizi
cumleler = ['i love you', 'island', 'iroman'], zamanlar = [5, 3, 2], girdiler = 'i love you#'
'i' -> ['i love you', 'island', 'iroman']
' ' -> ['i love you']
'l' -> ['i love you']
'o' -> ['i love you']
'v' -> ['i love you']
'e' -> ['i love you']
' ' -> ['i love you']
'y' -> ['i love you']
'o' -> ['i love you']
'u' -> ['i love you']
'#' -> []Örnek Test Senaryoları (3)
Örnek 1: Eşleşme ve Sıfırlama
Girdi:
[["i love you","island","iroman","i love python"],[5,3,2,2],"i#"]Beklenen Çıktı:
[["i love you","island","i love python"],[]]Örnek 2: Eşit Frekansta ASCII Sıralaması
Girdi:
[["abc","abbc","a"],[3,3,3],"a#"]Beklenen Çıktı:
[["a","abbc","abc"],[]]Örnek 3: Boş Başlangıç
Girdi:
[[],[],"hi#"]Beklenen Çıktı:
[[],[],[]]