Текстовый файл состоит не более чем из 10
6 символов и содержит только заглавные буквы латинского алфавита (
ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, в которой встречается самая длинная подпоследовательность, стоящая между двумя буквами
A (первая и последние буквы
А также входят в подпоследовательность) и при этом других букв
А в этой подпоследовательности нет. Если таких строк несколько, надо взять ту, которая в файле встретилась раньше. Определите, какая буква встречается чаще всего в этой подпоследовательности. Если таких букв несколько, необходимо взять ту, которая стоит раньше в алфавите. Запишите в ответе найденную букву, а также сколько раз она встречается во всем файле.
Пример
Исходный файл:
AABABC
ZZAACZCCA
QRAAUTUTA
В этом примере в первой строке искомая подпоследовательность (
ABA) имеет длину 3, во второй строке (
ACZССA) и в третьей строке (
AUTUTA) - длину 6. Берём вторую строку, т.к. она находится в файле раньше. В этой подпоследовательности чаще всего встречается буква
С, во всем файле она встречается 4 раза. В ответе для этого примера надо записать
С4.
Файл к заданию