sebax
Utente Attivo
- Messaggi
- 1,475
- Reazioni
- 406
- Punteggio
- 71
ciao a tutti, mi sto cimentando in un programma che data una parola ne trovi gli anagrammi. ho trovato, su carta, che il numero di anagrammi è la lunghezza della parola fattorizzata (n!) ma che tutte le possibili combinazioni (con le ripetizioni delle singole lettere, quindi non un vero anagramma) sono n elevato alla n (n^n) mi spiego:
AB ha due anagrammi:
AB e BA
ma le combinazioni sono 4 (2^2):
AA, BB, AB e BA. di queste gli anagrammi sono AB e BA.
del secondo caso è molto facile scrivere il codice, ma è una soluzione tutt'altro che elegante e molto molto molto pesante. Vorrei perciò scrivere l'algoritmo che trovi solo i veri anagrammi (escludendo magari le ripetizioni) ma non capisco come fare. ho letto qua e la che bisogna fare la permuta dei caratteri ma non so come.
qualcuno sa aiutarmi???:help:
GRAZIE 1K!
AB ha due anagrammi:
AB e BA
ma le combinazioni sono 4 (2^2):
AA, BB, AB e BA. di queste gli anagrammi sono AB e BA.
del secondo caso è molto facile scrivere il codice, ma è una soluzione tutt'altro che elegante e molto molto molto pesante. Vorrei perciò scrivere l'algoritmo che trovi solo i veri anagrammi (escludendo magari le ripetizioni) ma non capisco come fare. ho letto qua e la che bisogna fare la permuta dei caratteri ma non so come.
qualcuno sa aiutarmi???:help:
GRAZIE 1K!