Заметим, что можно рассматривать каждое слово отдельно, найти минимальное количество ошибок, а затем просуммировать. Заведём три счётчика — два для существительных (которые начинаются с гласной и которые начинаются с согласной) и для глаголов. Тогда за один проход по строке, смотря на чётность позиции и гласность буквы, можно найти количество ошибок для каждого из вариантов слова. Из всех вариантов достаточно выбрать минимум.