Scusa non puoi mettere la parola in un array (in cui ogni lettera ha un indice ) e poi generare tutte le possibili permutazioni degli indici?