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

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