Anagrammi parola in c#

Pubblicità

ceradini

Utente Attivo
Messaggi
133
Reazioni
2
Punteggio
38
Salve a tutti, dovrei creare un programma che dato in input una stringa mi restituisce tutti gli anagrammi della parola inserita; so già che gli anagrammi di una parola di n lettere è !n .. su internet ho trovato varie soluzione in c ma non riesco a interpretarle nel modo giusto

Chiedo quindi gentilmente il vostro aiuto sia con un link ad una pagina dove è spigato bene, sia con una spiegazione di come funziona nel dettaglio l'algoritmo che esegue questa operazione (anche ricorsivamente se volete) o se avete tempo con il codice in c# o in c (ma commentato nelle righe più importanti perché alcune istruzioni non riesco a interpretarle correttamente da c/c++ a c#)

Grazie a tutti :)
 
Ultima modifica:
Per essere precisi, il numero di anagrammi diversi di una parola non è sempre n!.
Se la parola presenta lettere ripetute, gli anagrammi sono in numero inferiore.
Si parla in questo caso di n!/(K1!*...*Kn!) anagrammi, dove K1,...,Kn sono il numero di volte che ogni lettera compare. Per la proprietà del fattoriale (0! = 1! = 1) non serve inserire valori relativi a lettere che compaiono una sola volta o nessuna.
Per il tuo programma dovresti considerarlo, una volta che definisci l'algoritmo per calcolare tutti gli anagrammi "teorici", ti basterebbe inserirli in una struttura dati che abbia le proprietà delle collezioni (senza ripetizioni).
 
Pubblicità
Pubblicità
Indietro
Top