Z20

Karakter Değişimi ile En Uzun Tekrar Eden Karakter

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

Teknik Tanım & Görev

Yalnızca büyük İngilizce harfler içeren bir s dizgisi verilmiştir. Herhangi bir harfi başka bir harfe dönüştürmek kaydıyla en fazla k adet değişiklik yapabilirsiniz. Bu işlemle elde edilebilecek TAMAMI AYNI HARFTEN OLUŞAN en uzun kesintisiz alt dizinin uzunluğunu bulunuz.

Fonksiyon İmzası (Python)

karakter_degisimi_max_tekrar(s: str, k: int) -> int

Girdi ve Çıktı Sözleşmesi

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

Sistem Kısıtları (Constraints)

1 <= s.length <= 10^5
s yalnızca büyük İngilizce harfler içerir
0 <= k <= s.length

Örnek Yürütme Analizi

s = 'ABAB', k = 2 -> iki 'A'yı 'B'ye çevir: 'BBBB' -> uzunluk 4

Örnek Test Senaryoları (3)

Örnek 1
Girdi:["ABAB",2]
Beklenen Çıktı:4
Örnek 2: 'AABA' ya da 'ABBA'
Girdi:["AABABBA",1]
Beklenen Çıktı:4
Örnek 3: Değişimsiz
Girdi:["AAAA",0]
Beklenen Çıktı:4
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  "ABAB",
  2
]
Beklenen Çıktı
4