Поиск длины строки с наибольшим количеством одинаковых символов. Решение задачи.

Поиск длины строки с наибольшим количеством одинаковых символов. Решение задачи.


Суть решения заключается в проходе вдоль сточки двумя указателями. Необходимым условием является проверка на возможность более чем k - элементов. В случае превышения количества возможных замен, происходит уменьшения счетчика, отвечающего за количество элемента в словаре, находящегося на позиции s[l].


Report Page