Используйте связные списки вместо массивов и не надо будет никаких извращений с предпроверкой считываемых символов. Более того, пройдет даже с использованием cin cout вместо scanf printf.

I solved with stack))) time - 0.078 seconds))))

I used only one string. Nothing else.