Non ho mai fatto un esercizio del genere ma ti dico come lo affronterei:
- crecherei prima di tutto di fare dei token con un tokanaizer, o per meglio dire, trasformare la stinga in un array di caratteri, questo è un esempio alla buona preso da internet:
public void convertStringToChar() {
String str = "ANUSMITA";
char[] ch = str.toCharArray();
for (char c : ch)
System.out.println(c); }
- una volta che hai l'array potrai scandirlo come qualsiasi array, se trovi dopo una lettera un altra lettera la aggiungi ad una stringa prefatta, se hai un carattere speciale passi oltre, sehai uno spazio allora salvi una'altra stringa

Se ti è poco chiaro qualcosa chiedi pure, sono stato vago poichè gli esercizi è bene fare codice da soli anche sbagliato che poi si può correggere insieme piuttosto che ti fo bello e fatto l'esercizio
ciao ciao