3 ms·

Good point. I believe it could be solved with backtracking, just like it is done in compilers/lexers.