Текстовый файл состоит не более чем из 10
6 символов и содержит только заглавные буквы латинского алфавита (
ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, в которой чаще всего встречается последовательность букв
AA. Если таких строк несколько, надо взять ту, которая в файле встретилась раньше. Определите в этой строке длину самой длинной подпоследовательности, в которой нет двух рядом стоящих одинаковых букв. Запишите в ответе длину данной подпоследовательности.
Пример
Исходный файл:
AAAABABC
ZZAAAACZ
QRAAUT
В этом примере в первой и второй строках последовательность AA встречается по 3 раза, в третьей – 1. Берём первую строку, т.к. она находится в файле раньше. В этой строке самая длинная подпоследовательность, в которой нет двух рядом стоящих одинаковых букв
ABABC, ее длина равна 5. В ответе для этого примера надо записать
5.