На вход программе подается строка символов без пробелов, состоящих из букв латинского алфавита в нижнем регистре. Напишите программу, которая вычисляет длину подстроки, состоящей из наиболее часто встречающихся символов исходной строки. Пример входных данных: aaabbcabbbbbaa Пример выходных данных: 5 Пояснение: наиболее часто встречающийся символ строки – b (встречается 7 раз). Подстрока с максимальной длиной, состоящей только из символов b – это bbbbb. В ответ указываем ее длину, то есть 5.

Для решения данной задачи можно использовать следующий алгоритм:

1. Создадим словарь freq для хранения частоты встречаемости каждого символа в строке.
2. Пройдемся по каждому символу в исходной строке и увеличим значение соответствующего символа в словаре freq на 1.
3. Найдем наибольшее значение в словаре freq.
4. Создадим пустую строку substr для хранения подстроки с максимальной длиной.
5. Пройдемся по каждому символу в исходной строке.
6. Если частота встречаемости текущего символа равна наибольшему значению в словаре freq, то добавим текущий символ в конец строки substr.
7. Если частота встречаемости текущего символа не равна наибольшему значению в словаре freq, то обновим значение наибольшей частоты freq_max равное значению частоты встречаемости текущего символа и обновим строку substr равной текущему символу.
8. Выведем длину строки substr на экран.

Решение программы на языке Python:
“`
string = input() # вводим исходную строку
freq = {} # создаем словарь для хранения частоты встречаемости символов

for char in string:
freq[char] = freq.get(char, 0) + 1 # увеличиваем значение частоты символа на 1

freq_max = max(freq.values()) # находим наибольшее значение частоты символов
substr = “” # создаем пустую строку для хранения подстроки с максимальной длиной

for char in string:
if freq[char] == freq_max: # если частота символа равна наибольшей частоте
substr += char # добавляем символ в конец подстроки
else:
freq_max = freq[char] # обновляем наибольшую частоту
substr = char # обновляем подстроку

print(len(substr)) # выводим длину подстроки на экран
“`

Программа считывает исходную строку, затем подсчитывает частоту встречаемости каждого символа и находит максимальную частоту. Затем она проходит по строке еще раз и находит подстроку с наибольшей частотой символа. В конце программа выводит длину найденной подстроки на экран. Временная сложность этого алгоритма составляет O(n), где n – длина исходной строки.