Z18

Tüm Karakterleri Kapsayan En Kısa Pencere

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: STRING

Teknik Tanım & Görev

Verilen s ve t dizgileri için, t içerisindeki her karakteri (aynı sıklıkta olmak üzere) kapsayan s dizgisindeki EN KISA kesintisiz alt diziyi bulunuz. Birden fazla çözüm varsa herhangi birini döndürebilirsiniz. Kapsayan pencere yoksa boş metin "" dönmelidir.

Fonksiyon İmzası (Python)

en_kisa_kapsayan_pencere(s: str, t: str) -> str

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:En kısa kapsayan alt dizi metni. Yoksa "".

Sistem Kısıtları (Constraints)

1 <= s.length, t.length <= 10^5
s ve t büyük/küçük İngilizce harfler içerir

Örnek Yürütme Analizi

s = 'ADOBECODEBANC', t = 'ABC'
'BANC' karakterleri A, B, C'yi kapsar ve uzunluğu 4'tür -> cevap: 'BANC'

s = 'bab', t = 'ab'
Uzunluğu 2 olan iki pencere vardır: 'ba' ve 'ab'. İkisi de minimumdur, ikisi de kabul edilir.

Örnek Test Senaryoları (4)

Örnek 1
Girdi:["ADOBECODEBANC","ABC"]
Beklenen Çıktı:"BANC"
Örnek 2: Tek Karakter
Girdi:["a","a"]
Beklenen Çıktı:"a"
Örnek 3: Yetersiz Tekrar
Girdi:["a","aa"]
Beklenen Çıktı:""
İki Geçerli Minimum Pencere
Girdi:["bab","ab"]
Beklenen Çıktı:"ba"
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  "ADOBECODEBANC",
  "ABC"
]
Beklenen Çıktı
"BANC"