Ciao ragazzi, sto cercando di scrivere un metodo che mi restituisca
tutte le permutazioni di una frase es:
"il mio gatto"
"il gatto mio"
"mio gatto il"
"mio il gatto"
"gatto il mio"
"gatto mio il"
la signature del metodo dovrebbe essere cosi:
Il corpo del metodo intanto suddivide in token la frase e salvacodice:public String[] permutate(String str){ String[] tmpStr = null; StringTokenizer tok = new StringTokenizer(str); int countToken = tok.countTokens(); tmpStr = new String[countToken]; for (int i = 0; i < countToken; i++){ tmpStr[i] = tok.nextToken(); } }
ogni parola in un array di stringhe per le elaborazioni.
Accetto sia soluzioni ricorsive che iterative...
Grazie per l'aiuto![]()