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

Задача . 6.4. Разность по модулю не менее четырёх


Разность по модулю не менее четырёх

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

Ввод: одна строка без пробелов. Длина строки от 1 до 2500 символов. Строка содержит только символы 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

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

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


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