Ricerca in c...

[marcus81]

Dunque dovrei implementare una procedura in C ke mi consenta di ricercare una parola all'interno di un testo,utilizzando degli array di caratteri...e ritorni il numero di volte ke la parole si trova nel testo...

int ricerca(char parola[10],char testo[50])

avevo pensato a due cicli for annidati x scandire i due array...ma come effettuare il controllo e incrementare il contatore di quante volte è presente una parola?

Suggerimenti?

[ilsensine]

Se ridefinisci i parametri come puntatori char * (formalmente non ti dovrebbe cambiare nulla al resto del programma) te la cavi così:

int ricerca(char *parola, char *testo) {
char *pos;
int ret = 0;
int size = strlen(parola);
if(size<1) return -1;
pos = strstr(testo, parola);
while(pos) {
testo = pos+size;
++ret;
pos = strstr(testo, parola);
}
return ret;
}

[marcus81]

ehm il fatto è ke dovrei farlo con gli array...

[cionci]

int cerca(const char *testo, const char *parola)
{
int ret = 0, i = 0, j = 0;
if(parola[0] == '\0')
return 0;
do {
if(parola[j++] != testo[i])
{
j = (parola[0] == testo[i]) ? 1:0;
}
if(parola[j] == '\0')
{
++ret;
j = 0;
}
} while(testo[i++] != '\0');
return ret;
}

Questa ti va bene ? :)

[ilsensine]

ehm il fatto è ke dovrei farlo con gli array...

Fatta la legge, trovato l'inganno:


int ricerca(char parola[10], char testo[50]) {
int ofs = 0;
int ret = 0;
int size = strlen(parola);
if(size<1) return -1;
while(strstr(testo+ofs, parola)) {
ofs += size;
++ret;
}
return ret;
}

[ilsensine]

Errata corrige:


int ricerca(char parola[10], char testo[50]) {
int ret = 0;
char *pos;
int size = strlen(parola);
if(size<1) return -1;
pos = strstr(testo, parola)
while(pos) {
++ret;
pos = strstr(pos+size, parola)
}
return ret;
}

[marcus81]

Grazie...come dovrei fare senza voi:)

[ilsensine]

Eh, ti toccherebbe studiare :D