[C]Numero di volte che si ripete una parola in un dato testo

[simone_90]

salve io ho un testo:

"Il G1, realizzato per Google da HTC e venduto da T-Mobile di Deutsche Telekom AG,
al momento assembla un apparecchio più vecchio, il Sidekick, a forma di saponetta creato
dal designer di G1 Andy Rubin, padre del sistema operativo per telefonini di Google, Android.
Ha controlli sullo schermo a tocco ed una tastiera da minicomputer che compare facendo scorrere
lo schermo."

e devo inserire una parola e lui mi dice quante volta l'ha trovata
la mia idea era


#include <stdio.h>
#include <conio.h>

int main()
{
char sTesto[] ="Testo nel quale cercare";
char sParola[] ="Parola";
int iOccorrenze = 0; // Quante volte è stata trovata

/*
...
...
*/

printf("La parola %s e' presente %d volte\n", sParola, iOccorrenze);
getch();
return 0;

[pallinopinco]

Hai inserito lo "scheletro", ma non è presente l'idea...

[simone_90]

Originariamente inviato da pallinopinco
Hai inserito lo "scheletro", ma non è presente l'idea...

azz vero e ma se sapevo come farla mica chiedevo

[mico90]

Ciao,
potresti utilizzare un algoritmo di ricerca binaria ( utilizzando strutture ricorsive );
ti consiglio di fare una ricerca su google.

[pallinopinco]

azz vero e ma se sapevo come farla mica chiedevo

Ma su questo forum non si possono chiedere soluzioni chiavi in mano... Devi farlo in C o in C++?

[mico90]

Ciao,
Ripensandoci la ricorsione di un albero binario potrebbe essere troppo dispendiosa in termini di risorse per quella applicazione, ti ho scritto questo trancio di codice :

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
    char *Testo = "sono un testo ! bla bli blu 01010101 bli blu bla :P bli";
    char *Parola = "bli";
    char *p_Parola;
    char *p_Testo = Testo;
    int NParole = 0;
    while ( (p_Parola = strstr(p_Testo, Parola)) != NULL )
    {
        ++NParole;
        p_Testo = p_Parola + strlen(Parola);
    }
    printf("Numero parole trovate : %d\n", NParole);
    system("PAUSE");	
    return 0;
}

Ricorda comunque che il forum e' un posto dove chiedere pareri, opinioni e suggerimenti, non programmi gia fatti


ciaociao;

[oregon]

Originariamente inviato da simone_90
azz vero e ma se sapevo come farla mica chiedevo

Ok ... in questo caso, quindi, dicci che non hai un'idea e che non sai da dove partire ...

[simone_90]

Originariamente inviato da mico90
Ciao,
Ripensandoci la ricorsione di un albero binario potrebbe essere troppo dispendiosa in termini di risorse per quella applicazione, ti ho scritto questo trancio di codice :

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
    char *Testo = "sono un testo ! bla bli blu 01010101 bli blu bla :P bli";
    char *Parola = "bli";
    char *p_Parola;
    char *p_Testo = Testo;
    int NParole = 0;
    while ( (p_Parola = strstr(p_Testo, Parola)) != NULL )
    {
        ++NParole;
        p_Testo = p_Parola + strlen(Parola);
    }
    printf("Numero parole trovate : %d\n", NParole);
    system("PAUSE");	
    return 0;
}

Ricorda comunque che il forum e' un posto dove chiedere pareri, opinioni e suggerimenti, non programmi gia fatti


ciaociao;

vero grazie mille

[mico90]

Originariamente inviato da simone_90
vero grazie mille

di nulla !