Ricercare il numero di occorrenze di un elemento in un vettore

[luigixiv]

Salve a tutti.
Spiego subito il mio problema.
Ho un Vector di stringhe che voglio scorrere per trovare il massimo numero di occorrenze di una stringa particolare. Mi spiego meglio in questo vettore vorrei trovare quella stringa che si ripete più volte.
Mi sono scervellato un pò ma senza successo. Non riesco neppure a trovare un'idea su come iniziare, cioè se è possibile scorrere solo una volta tutto il vettore, confrontando le stringhe man mano che procedo, oppure se bisogna fare necessariamente due cicli...

Grazie per l'aiuto.
Ciao a tutti

[Pastore12]

Basta un ciclo solo.

Conosci le HashMap ?

Forse è una idea un po' troppo... comoda

Scorrendo l'array, per ogni stringa che trovi, verifichi se è nell'HashMap. Se non c'è la inserisci e segni come valore 1 (usi la stringa come key). Se invece c'è incrementi il valore di 1.
Ovviamente puoi tener traccia della stringa trovata con il massimo numero di occorrenze ad ogni passo della scansione del vettore (suggerimento: basta un String e un int)

Finita la scansione hai l'elenco di tutte le stringhe e delle relative occorrenze nella HashMap, più la stringa con il massimo numero di occorrenze.

Ciao!

[andbin]

Originariamente inviato da luigixiv
Ho un Vector di stringhe che voglio scorrere per trovare il massimo numero di occorrenze di una stringa particolare. Mi spiego meglio in questo vettore vorrei trovare quella stringa che si ripete più volte.
Mi sono scervellato un pò ma senza successo. Non riesco neppure a trovare un'idea su come iniziare, cioè se è possibile scorrere solo una volta tutto il vettore, confrontando le stringhe man mano che procedo, oppure se bisogna fare necessariamente due cicli...

Se il vettore non è già ordinato (cosa che semplificherebbe di molto), ci sono sicuramente diverse soluzioni. Una soluzione non difficile, se vuoi scansionare il vettore solo 1 volta, è quella di usare una mappa (es. HashMap) in cui come chiavi hai le tue stringhe e come valori hai dei contatori (Integer). Ad ogni occorrenza incrementi il contatore o lo setti a 1 se non presente. Alla fine cerchi nella mappa la stringa con il contatore più alto.

In alternativa, se il vettore lo puoi modificare, lo ordini e cerchi la sequenza di stringhe uguali più lunga.