ABA
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Задана строка символов. Сколько раз встречается подпоследовательность "ABA" в ней? При этом буквы "ABA" могут быть не соседними, но их порядок должен сохраняться.
Входные данные
Одна строка, содержащая только заглавные латинские символы. Длина строки не превышает символов.
Выходные данные
Выведите количество подпоследовательностей "ABA" в строке.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 1K
Коэффициент принятия 27 %