Z18
Tüm Karakterleri Kapsayan En Kısa Pencere
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) -> strGirdi 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"