Совпадают крайние
Дана строка s. Рассматриваются все подряд идущие фрагменты длины 3 (в том числе пересекающиеся). Найдите количество фрагментов, для которых выполнено условие: первый и третий символы одинаковы, а средний от них отличается.
Ввод: одна строка без пробелов. Длина строки от 1 до 2500 символов. Строка содержит только символы A, B, C, D.
Вывод: одно целое число.
Пересекающиеся фрагменты учитываются отдельно.