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