Олимпиадный тренинг

Задача . статград 14.02.23 - 2


Задача

Темы:
Текстовый файл содержит строки различной длины, содержащие только заглавные буквы латинского алфавита (ABC…Z). Будем называть цепочкой группу идущих подряд одинаковых букв в одной строке. Определите, сколько раз буква, образующая самую длинную цепочку в файле, встречается в строке, содержащей эту цепочку. Если в файле есть несколько цепочек одинаковой максимальной длины, нужно выбрать ту из них, для которой общее количество образующих цепочку букв в соответствующей строке будет меньше.

Пример

Пусть файл содержит такие строки:
ABBAAABBABBXY
XYYYXYAB

Здесь в первой строке есть цепочка длины 3, образованная буквами A, всего буква A в этой строке встречается 5 раз. Во второй строке тоже есть цепочка длины 3, но образующая эту цепочку буква Y встречается в этой строке всего 4 раза. 4 < 5, поэтому в ответе в данном случае надо записать число 4.
 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя