Задание 24 ЕГЭ по информатике

Текстовый файл состоит из цифр $0$, $6$, $7$, $8$, $9$ и знаков арифметических операций $«-»$ и $«*»$ (вычитание и умножение). Определите количество непрерывных подпоследовательностей в этом файле, которые являются корректными арифметическими выражениями с целыми неотрицательными числами. В таких выражениях никакие два знака арифметических операций не должны стоять рядом, а в записи чисел должны отсутствовать незначащие (ведущие) нули.

В ответе укажите количество подходящих подпоследовательностей.

Например, в строке *567-8**09-30- есть следующие корректные арифметические выражения: 567-8, 67-8, 7-8, 9-3 и 9-30. Ответ: 5.

Примечание. Отдельно стоящие числа арифметическими выражениями не считать. Число 0 не имеет знака.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/19884_24.txt