O22

K Farklı Karakterli En Uzun Alt Dizi

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

Verilen bir metinde, içinde EN FAZLA k adet farklı (benzersiz) karakter barındıran en uzun kesintisiz alt dizinin uzunluğunu bulunuz. k == 0 veya metin boşsa 0 dönmelidir.

Fonksiyon İmzası (Python)

k_farkli_karakter(metin: str, k: int) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Maksimum uzunluk tam sayısı.

Sistem Kısıtları (Constraints)

0 <= metin.length <= 5 * 10^4
0 <= k <= 50

Örnek Yürütme Analizi

metin = 'eceba', k = 2
'ece' 2 farklı karakter içerir ve uzunluğu 3'tür -> cevap: 3

Örnek Test Senaryoları (3)

Örnek 1
Girdi:["eceba",2]
Beklenen Çıktı:3
Örnek 2: Tek Karakter
Girdi:["aa",1]
Beklenen Çıktı:2
Örnek 3: k=0
Girdi:["a",0]
Beklenen Çıktı:0
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  "eceba",
  2
]
Beklenen Çıktı
3