Hai mai sentito parlare delle espressioni regolari?
Premetto che io non ho molta dimistichezza con esse ma un esempio che sembra andar bene può essere questo:
codice:
...
String s;
int n = 0; //contatore
s = Input.readString("Inserisci una frase: ");
for ( int i = 0; i < s.length() - 1; i++) {
if ((s.substring(i, i+2)).matches (" [aeiou]")) {
n++;
}
}
System.out.println("Gli spazi seguiti da vocale sono:" + n);
...
Probabilmente tramite espressioni regolari ci sarà un modo molto più pulito ed elegante per farlo ma ti ripeto la mia conoscenza del mondo delle espressioni regolari è minima 