анализ сложности алгоритмов | оптимизация во второй части

кстати фигню сказал насчет делать break после неправильного символа, это неверно, после добавления нового символа может стать корректной "1509-" "1509-9"