Consiglio HW4rec

v
v.finta (360 points)
0 3 6
asked Jul 26, 2020 in Avvisi by v.finta (360 points)
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
183 views

1 Answer

andrea.sterbini (172300 points)
510 927 1776
answered Jul 29, 2020 by andrea.sterbini (172,300 points)
Attento che le operazioni sulle stringhe impiegano molto molto tempo.

Prova a trasformarle in una forma "standardizzata" in modo da semplificare i confronti
v
v.finta (360 points)
0 3 6
commented Aug 4, 2020 by v.finta (360 points)
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.
andrea.sterbini (172300 points)
510 927 1776
commented Aug 4, 2020 by andrea.sterbini (172,300 points)
Pensaci. Non posso darti tutta la soluzione io ;-)