Самая длинная строка после замен
Medium
Можно заменить не более
k символов строки. Найдите максимальную длину непрерывного отрезка, который после таких замен можно сделать состоящим из одной и той же буквы.Примеры:
Вход:
{"s": "ABAB", "k": 2}
Выход:
4
Объяснение: В ABAB два символа одного вида и два другого: при k=2 весь отрезок длины 4 становится AAAA или BBBB → 4.
Вход:
{"s": "AABABBA", "k": 1}
Выход:
4
Объяснение: В AABABBA при k=1 лучший кусок длины 4 (например AABA→AAAA одной заменой).
Вход:
{"s": "A", "k": 0}
Выход:
1
Объяснение: Одна буква и k=0: заменять нечего, длина 1 → 1.
Ограничения:
1 <= s.length <= 10^5
0 <= k <= s.length
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!