Z59
Ters İndeks ve Boolean Arama Motoru
Teknik Tanım & Görev
Bilgi erişim (Information Retrieval) ve arama motorlarının temelini oluşturan Ters İndeks (Inverted Index) mimarisini simüle ediniz. Verilen doküman listesindeki metinler küçük harfe dönüştürülüp kelimelerine ayrıştırılır. Ardından Boolean sorguları ('AND' ve 'OR') işletilir. Bir kelime dokümanda hiç yoksa boş küme sayılır. Her sorgu sonucunu artan doküman ID listesi olarak döndürünüz.
Fonksiyon İmzası (Python)
ters_indeks_arama(dokumanlar: list[str], sorgular: list) -> list[list[int]]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Her sorgu için sıralı doküman indeksleri listesi.
Sistem Kısıtları (Constraints)
1 <= dokumanlar.length <= 1000
1 <= sorgular.length <= 500
Kelimeler küçük/büyük harf ve rakamlardan oluşurÖrnek Yürütme Analizi
dokumanlar = ['Python ile veri yapilari', 'Veri bilimi ve yapay zeka', 'Python yapay zeka kodlari']
sorgu 1: ['AND', 'python', 'yapay'] -> doc 2
sorgu 2: ['OR', 'veri', 'kodlari'] -> doc 0, doc 1, doc 2
Cevap: [[2], [0, 1, 2]]Örnek Test Senaryoları (3)
Örnek 1: Temel Boolean Arama
Girdi:
[["Python ile veri yapilari","Veri bilimi ve yapay zeka","Python yapay zeka kodlari"],[["AND","python","yapay"],["OR","veri","kodlari"]]]Beklenen Çıktı:
[[2],[0,1,2]]Örnek 2: Harf Dokümanları
Girdi:
[["a b c","b c d","c d e"],[["AND","b","d"],["OR","a","e"]]]Beklenen Çıktı:
[[1],[0,2]]Örnek 3: Bulunamayan Kelime
Girdi:
[["hello world"],[["AND","missing"]]]Beklenen Çıktı:
[[]]