3 ms·

I bet one could modify this to save indexes of invalid chars and do what you say with just one additional copy