Ciao ragazzi, vorrei creare uno script per generare anagrammi da una stringa.
Ho cercato nel forum, ma non ho trovato nulla.
Da cosa potrei iniziare?
Grazie
Ciao ragazzi, vorrei creare uno script per generare anagrammi da una stringa.
Ho cercato nel forum, ma non ho trovato nulla.
Da cosa potrei iniziare?
Grazie
Ti serve la logica, oppure nello specifico le strutture dati e le funzioni da usare?
Perdona il ritardo nella risposta, ma la notifica del messaggio era finita nello spam...
Mi servirebbe la logica, ma avere già delle funzioni ad hoc non sarebbero sgradite
Grazie
Ciao
La logica è abbastanza semplice.
Prima di tutto devi avere un elenco di parole con significato, un vocabolario per intenderci.
Poi avendo la stringa, devi prendere le singole lettere e mettere in tutti gli ordini possibili, ad ogni nuova configurazione fai una ricerca nel dizionario, se c'è un riscontro hai trovato una parola buona, altrimenti è una sequenza di caratteri senza senso e passi oltre.
Per ottimizzare un po', potresti considerare di non riusare lettere uguali in posizioni in cui sono già state provate, ad esempio se avessi la stringa "STESO":
e fai tutte le combinazioni in cui al promo posto c'è la S numero 1, le combinazioni in cui al primo posto c'è la S numero 4 sono inutili, le hai già provate con la S numero 1.codice:1 2 3 4 5 S T E S O
Codificare la logica è molto meno banale, quindi mi sa che di codice pronto non te ne verrà proposto.