Se il problema e' il "rimescolamento" delle lettere intermedie in una parola, puoi convertire la parola in una lista di caratteri, togliere la prima e l'ultima lettera ed usare su questa lista uno dei metodi shuffle della classe Collections (package java.util), e poi ovviamente rifare il procedimento inverso per ottenere la parola.
Si tratta di poche righe.