Нужно сделать массив булевых переменных, а каждой гласной поставить в соответствие индекс (код символа), и по этим индексам установить значения в true. Этот массив создается однократно и используется многократно.
Далее в символьной строке в цикле проверять каждый символ. Берём его код, превращаем в индекс - и смотрим в массиве, если true, то заменяем на пробел.