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

Задача . ТР03. Задание 24. Строка: позиция максимального фрагмента


Задание выполняется с использованием прилагаемых файлов.

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита.

Определите в прилагаемом файле последовательность из максимального количества идущих подряд одинаковых букв, начинающуюся и заканчивающуюся одной и той же нечётной цифрой. Между первой и последней цифрами должна находиться хотя бы одна буква. Последовательность не содержит других букв, кроме этих повторяющихся, и не содержит цифр, кроме первой и последней.

Если подходящих последовательностей с максимальным количеством букв несколько, выберите последовательность с наименьшим порядковым номером первого символа в файле.

В ответе запишите число — порядковый номер первого символа найденной последовательности. Для выполнения этого задания следует написать программу.

Примечание. Нумерация символов файла начинается с нуля. Искомая позиция — позиция первой цифры, а не первой буквы. Гарантируется, что подходящая последовательность существует.