« Ordinamento di un vettor... | Elementi ripetuti in un vettore » |
Stabilire se due parole sono anagrammi una dell'altraSupponiamo di avere due parole e di dover verificare se una è anagramma dell'altra. Ovviamente le parole devono avere la stessa lunghezza, altrimenti la verifica è banale. La soluzione più performante è quella di creare una struttura di appoggio, tipicamente un vettore, indicizzato con le lettere dell'alfabeto o con la loro trasposizione numerica. Si scorre la prima parola e per ogni lettere si incrementa il contatore nella cella corrispondente alla lettera. Alla fine dei due cicli la struttura di appoggio deve contenere tutti contatori a zero. Complessità O(n) ottimo. |