424. Замена самого длинного повторяющегося символа (Longest Repeating Character Replacement)

Задание.

Вам дана строка s и целое число k. Вы можете выбрать любой символ строки и заменить его на любой другой заглавный английский символ. Вы можете выполнить эту операцию не более k раз.

Верните длину самой длинной подстроки, содержащей одинаковые буквы, которую вы можете получить после выполнения вышеуказанных операций.

Пример 1.

Входные данные: s = “ABAB”, k = 2

Результат: 4

Объяснение: Замените два “A” на два “B” или наоборот.

Пример 2.

Входные данные: s = “AABABBA”, k = 1

Результат: 4

Объяснение: Замените один “A” между “B” и строка станет “AABBBBA”. Подстрока “BBBB” является наиболее длинной подстрокой, содержащей повторяющиеся символы. Её размер 4.

Решение.

class Solution {
public:
    int characterReplacement(string s, int k) {
        
    }
};

Способ решения.