[Java] Ricorrenze in una stringa

[Andrea1979]

Che strutture dati puoi utilizzare? Puoi usare Vector o devi per forza solo e sempre usare array?

[Miroku]

Purtroppo solo array, non abbiamo studiato altro per ora.

[Andrea1979]

Allora aggiungi qualcosa del genere:

String[] dest = new String[dictionary.length];
        int[] clean_freq = new int[dictionary.length];
        int index = 0;
        for (int i = 0; i < dictionary.length; i++) {
            if (freq[i] == 1) {
                dest[index] = dictionary[i];
                clean_freq[index] = 1;
                index++;
            }
            else {
                boolean presente = false;
                for (int j = 0; j < i; j++) {                    
                    if (dictionary[j].equals(dictionary[i])) {
                        presente = true;
                        break;
                    }                    
                }
                if (!presente) {
                    dest[index] = dictionary[i];
                    clean_freq[index] = freq[i];
                    index++;
                }
            }
        }
        System.out.println("\n\n\nRipulito\n");
        for (int i = 0; dest[i] != null && i < dest.length; i++) {
            System.out.println(dest[i]+" -> "+clean_freq[i]);
        }

Ossia hai bisogno di nuovi array dove andare ad appoggiare le string e le frequenze

[andbin]

Volendo usare solo ed esclusivamente array, io farei:

String str = "sopra la panca la capra canta sotto la panca la capra crepa";
String[] words = str.split ("\\s+");

String[] dictionary = new String[words.length];
int[] frequency = new int[words.length];
int count = 0;

mainloop:
for (int i = 0; i < words.length; i++) {
    for (int j = 0; j < count; j++) {
        if (words[i].equals (dictionary[j])) {
            frequency[j]++;
            continue mainloop;
        }
    }

    dictionary[count] = words[i];
    frequency[count++] = 1;
}

for (int i = 0; i < count; i++)
    System.out.println ("Parola \"" + dictionary[i] + "\"   frequenza " + frequency[i]);

Semplice e pulito.

[Miroku]

Grazie mille a tutti e due.

Andbin cosa sono quel "mainloop" e "continue mainloop;"?
e potresti spiegarmi un po' il tuo codice? ^^;;;

Cmq mi sto accorgendo che il prof ha mancato di spiegarci un po' di cose prima di darci questo esercizio <pensa>

[andbin]

Originariamente inviato da Miroku
Andbin cosa sono quel "mainloop" e "continue mainloop;"?

Sono le "label" (etichette). In Java le istruzioni break e continue possono avere una etichetta. Non sto adesso a spiegarti le varie regole (dovrebbe o avrebbe dovuto farlo il tuo prof .... ) comunque per dirla semplice, quando viene raggiunto quel continue mainloop; si passa subito alla successiva iterazione del for esterno marcato appunto con la label e senza eseguire il resto del corpo nel for.

[Miroku]

Ehm no, non ha ancora spiegato le etichette =P

Cmq... fammi un attimo capire il tuo codice (che funziona alla perfezione, grazie mille):
Va beh, fa un'array con le varie parole, dichiari quelli che servono per conservare le parole e la frequenza... poi controlli se è presente un elemento di words in dictionary e se è così incrementi la frequenza con l'indice uguale a quella parola.

Quello che non capisco è quello all'esterno del secondo for ma dentro al primo...

[...]
dictionary[count] = words[i];
frequency[count++] = 1;
[...]

[andbin]

Originariamente inviato da Miroku
Quello che non capisco è quello all'esterno del secondo for ma dentro al primo...

[...]
dictionary[count] = words[i];
frequency[count++] = 1;
[...]

Se la parola l'ho già trovata nel dictionary, devo solo incrementare la frequenza. Se la parola non c'è nel dictionary, lo saprò solo quando il ciclo interno è terminato.
Quel 'continue' è strategico proprio in quel senso. Se la trovo, incremento la frequenza e con il continue mainloop passo alla parola successiva senza fare le due istruzioni che hai riportato sopra.
Se non la trovo, beh, il ciclo interno termina, so quindi che la parola non c'è e la aggiungo nel dictionary mettendo anche frequenza iniziale 1.

[Miroku]

e come mai l'indice della frequenza è incrementato?

[andbin]

Originariamente inviato da Miroku
e come mai l'indice della frequenza è incrementato?

È un post-incremento! "count" l'ho usato per tenere il numero "logico" di elementi in dictionary/frequency.
Se count è 2, allora inserisco i valori all'indice 2 (il terzo elemento) e poi incremento per ottenere 3 (appunto 3 elementi).