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

Задача . 5.2. Ровно два различных


Ровно два различных

Дана строка s. Рассматриваются все подряд идущие фрагменты длины 3 (в том числе пересекающиеся). Найдите количество фрагментов, для которых выполнено условие: среди трёх символов ровно два различных.

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

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

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


Примеры
№Входные данныеВыходные данные
1
CBCBCBBC
6
Статистика успешных решений по компиляторам
 Кол-во
Python1
Комментарий учителя