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

Задача . 7.3. Последняя пара AB


Последняя пара AB

Дана строка s. Рассматриваются все подряд идущие фрагменты длины 2 (в том числе пересекающиеся). Найдите последний индекс начала фрагмента, для которого выполнено условие: первая буква A, вторая B. Если подходящих фрагментов нет, выведите -1. Индексы начинаются с нуля.

Ввод: одна строка без пробелов. Длина строки от 1 до 2500 символов. Строка содержит только символы A, B, C, D.

Вывод: одно целое число.

Пересекающиеся фрагменты учитываются отдельно.


Примеры
№Входные данныеВыходные данные
1
ABCABCABCABC
9
Статистика успешных решений по компиляторам
Комментарий учителя