сложная задача 24 ЕГЭ простым методом

Решение 24й задачи № 19968 с сайта компегэ методом "состояний".
Проход по строке в один цикл.
Достаточно надёжный метод, не требующих знаний дополнительных методов, библиотек и функций. Только цикл и ветвление. Никаких split, replace и регулярных выражений.