Задание 24 ЕГЭ, информатика: Обработка символьных строк

Найти подпоследовательность максимальной длины, которая имеет арифметический смысл и содержит только цифры 6, 7, 8, 0 и знаки операций «−», «*». При этом должны выполняться следующие условия:

Возле цифры 0 не может быть знака операции.

В выражении не должно быть умножения на отрицательные числа.

В выражении не должно быть повторяющихся знаков операций, таких как «**».

Пример правильного выражения: 6787-86.

Пример неправильного выражения: 6786*−78 (содержит повторяющиеся знаки операции и отрицательное число).

В ответе запишите длину найденной последовательности.