Z20
Karakter Değişimi ile En Uzun Tekrar Eden Karakter
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) -> intGirdi 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