I have no better solution than to do a loop but your regex always removes pairs of characters, so if you have an odd number of a character one will remain. Is that what you want?