Consiglio HW4rec

Question

Ciao ,

qualcuno di vuoi può darmi qualche consiglio sull'implementazione dell'esercizio 4 di recupero?Quello che penso rallenti il mio algoritmo è il controllo che mi stabilisce se una stringa è un'anagramma di un'altra . Il problema è che io faccio un for sulle lettere del mio generatore e se questa è presenta nella stringa esaminata , allora elimino la lettera. Alla fine controllo che il numero delle lettere rimaste sia 1. Non so veramente come implementarlo in modo che sia più efficiente . Ho provato vari algoritmi ma riesco a superare solo i primi 4 teste.

Vi ringrazio

Adrian

Answer 1

Attento che le operazioni sulle stringhe impiegano molto molto tempo.

Prova a trasformarle in una forma "standardizzata" in modo da semplificare i confronti

Comments

Grazie per la risposta. Cosa intendi per forma "standardizzata"? Una lista o un set? ci ho provato il problema è che con il set mi perdo le doppie e con la lista devo comunque fare un ciclo per capire se la parola può essere generata da un anagramma che ha n - 1 lettere.

---

Pensaci. Non posso darti tutta la soluzione io ;-)