[C] Determinare numero di ripetizione caratteri in una stringa

[earp_]

Salve a tutti,
ho un puntatore ad una stringa di caratteri (AbBcCDhEFCCBcH)

e un array di puntatori a char
char *stringToSearch[] = {"Ab","Bc","C"};

come si fa una funzione che determini (e restituisca) quante volte si trovano i vari caratteri nella stringa.

per cui in questo caso troverei
Ab una volta
Bc due volte
C tre volte

qualcuno sa suggerirmi o darmi un esempio?
tks

[andbin]

Originariamente inviato da earp_
come si fa una funzione che determini (e restituisca) quante volte si trovano i vari caratteri nella stringa.

#include <stdio.h>
#include <string.h>

void countStrings (char *str, char *strings[], int *occurrences, int count)
{
    int i, len;
    char *p;

    memset (occurrences, 0, count * sizeof (int));

    for (i = 0; i < count; i++)
    {
        p = str;
        len = strlen (strings[i]);

        while ((p = strstr (p, strings[i])) != NULL)
        {
            occurrences[i]++;
            p += len;
        }
    }
}

int main (void)
{
    int i;
    char *text = "prova di ricerca di stringhe dentro una stringa";
    char *strings[] = { "st", "tr", "di" };
    int occurrences[3];

    countStrings (text, strings, occurrences, 3);

    for (i = 0; i < 3; i++)
        printf ("\"%s\" %d\n", strings[i], occurrences[i]);

    return 0;
}

[earp_]

fenomenale
ora me la studio un pò.
tks

[earp_]

però aspetta.
Sei d'accordo che se

char *strings[]={"st","tr","di","t","i"}

una volta trovata la coppia "st" = 1,
per la singola lettera "t" nella frase "dentro una stringa"
avrò "dent ro una st ringa"
quindi t=2
e io non voglio questo perchè ho già contato "st" e questa t non la voglio più contare.

quindi pensavo di mettere le coppie di lettere nelle prime posizione di *strings[]
e di eliminare dalla *text le coppie trovate in questo modo vado ad evitare di conteggiare una lettera singola, presente in una coppia di lettere, altre volte.
Può avere senso?

[oregon]

Originariamente inviato da earp_
... e io non voglio questo perchè ho già contato "st" e questa t non la voglio più contare.
...

E questo quando lo avevi detto?

[earp_]

e qui ci rifacciamo alle volte che mi si diceva....fai la domanda completa e subito.
ok mea culpa perdincirindella, prometto che cercherò di essere + chiaro le prossime volte

[andbin]

Originariamente inviato da earp_
una volta trovata la coppia "st" = 1,
per la singola lettera "t" nella frase "dentro una stringa"
avrò "dent ro una st ringa"
quindi t=2
e io non voglio questo perchè ho già contato "st" e questa t non la voglio più contare.

Beh, dipende dalle specifiche che vuoi implementare. Se cambi le specifiche ... dillo!

Originariamente inviato da earp_
quindi pensavo di mettere le coppie di lettere nelle prime posizione di *strings[]

Le soluzioni sono diverse. O gestisci la cosa "a monte" (prima di chiamare la funzione ti assicuri che non ci siano stringhe da cercare che non vorresti) o gestisci la cosa nella funzione (una idea potrebbe essere questa: per ogni stringa vai a verificare se è una sotto-stringa nelle stringhe precedenti).

Originariamente inviato da earp_
e di eliminare dalla *text le coppie trovate

Se la stringa puntata da 'str' nella funzione fosse scrivibile, potrebbe anche andare, tecnicamente parlando. Nel mio esempio 'text' punta ad una stringa "literal", quindi non ci devi andare a scrivere sopra.

[earp_]

quindi non ci devi andare a scrivere sopra.

chiaro però posso sempre fare una funzione che mi aggiorni il contenuto a cui punta *text
e quindi non ci dovrebbero essere problemi.

[andbin]

Originariamente inviato da earp_
chiaro però posso sempre fare una funzione che mi aggiorni il contenuto a cui punta *text
e quindi non ci dovrebbero essere problemi.

Non ha molto senso .... tanto vale duplicare la stringa per il solo uso dentro la funzione. Cioè nella funzione allochi memoria, copi la stringa e ci fai quello che vuoi. Alla fine un bel free.

[earp_]

ok
tks