HW4obb - Utilità dei dizionari (?)

Question

Leggendo la consegna dell'homework non ho pensato di utilizzare i dizionari ed è per questo che ho eseguito l'HW4 utilizzando le liste.
Il mio programma non passa solo il test_4_ft5 per millesimi di secondi per colpa dell'utilizzo del metodo count().

1) Potete spiegarmi come utilizzare i dizionari in quest'HW?
2) Come faccio a migliorare le tempistiche? Come posso sostituire il metodo count?

Answer 1

Come è stato già discusso qui puoi intanto provare ad evitare di controllare una stringa se è uguale alla precedente, così da risparmiare molto tempo soprattutto in questo specifico test.

Per quanto riguarda i dizionari invece, non è strettamente necessario utilizzarli per superare l'homework, ma una volta completato al 100% ti consiglio comunque di provare a scrivere una soluzione che li implementi, più che altro per prendere confidenza con la struttura dati e capirne i vantaggi.

Answer 2

1) Non sono necessari, ma comunque prova a trovare una soluzione che li utilizza una volta trovata una implementazione perfetta.
2) utilizza le sottostringhe, anche se io passo tutti i test anche utilizzando il metodo count