[C] - Problema String Matching

[pivaino]

ciao a tutti, all'uni sto imparando C e sono ancora agli inizi.
Uno dei problemi da risolvere che ci ha dato il prof. è quello dello String Matching(cioè che conta il numero di occorenze di chiave(array di char) in testo(array di char))!
Solo che il prof. corre un po troppo è sto rimanendo indietro.
Ecco detto questo, il mio prob. è: Come ca*** si fa sto confronto tra due array???

il programma che ho scritto è questo, ma mi sa che è tutto sbagliato:

#include <stdio.h>
#define sizearray 4
#define sizearray2 10
int conta_chiave(char chiave[], int n, char testo[], int m);
int uguale(int a[], int b[], int n);

void main()
{
	int i, numchiavi;
	char chiave[sizearray], testo[sizearray2];
	int n=sizearray;
	int m=sizearray2;
	printf("      PROGRAMMA CHE CHE CONTA CHIAVE\n\n\n");
	printf("Inserisci una chiave di %d caratteri: ", sizearray);
	for(i=0; i<sizearray; i++)
	{	scanf("%s", chiave);}
	printf("Inserisci un testo di %d caratteri: ", sizearray2);
	for(i=0; i<sizearray2; i++)
	{	scanf("%s", testo);}
	for (i=0; i<sizearray; i++)
	numchiavi=conta_chiave(chiave, n, testo, m);
	printf("Nel testo la chiave compare %d volte\n", numchiavi);

}

int conta_chiave(char chiave[], int n, char testo[], int m)

{
	int i, contachiave;
	contachiave=0;
	for (i=1; i<n; i++)
		if(uguale(chiave, &testo[i],n))
		contachiave++;
		return contachiave;
		
	
}

Vi prego aiutatemi...come si fa???

Grazie a tutti

[pivaino]

Ho dimenticato la function per determinare se due array sono uguali:

int uguale(char a[], char b[], int n)
{
	int j;
	j=0;
	do 
	j++;
	while (!(a[j]!=b[j] || j==n));
		if(a[j]=b[j] && j==n)
			return	1;
		else
			return 0;
	
}

[andbin]

Ciao, ci sono diverse cose che non sono chiare nel tuo sorgente. Per cominciare sarebbe bene che mettessi le costanti definite con #define scritte in maiuscolo (è uno "standard").
Poi, se ho capito bene, tu devi trovare quante occorrenze di una stringa ci sono dentro un'altra stringa, giusto?
Tu definisci la lunghezza delle 2 stringhe (4 e 10 caratteri) ma attento che una stringa ha il carattere nullo alla fine! Quindi vuoi 4 e 10 caratteri più il nullo o compreso il nullo? E perchè hai fatto il ciclo for per fare la scanf della chiave? La scanf con %s prende già la stringa intera!

[pivaino]

Originariamente inviato da andbin

Ciao, ci sono diverse cose che non sono chiare nel tuo sorgente. Per cominciare sarebbe bene che mettessi le costanti definite con #define scritte in maiuscolo (è uno "standard").

Si, su questo sono d'accordo!

Originariamente inviato da andbin

Poi, se ho capito bene, tu devi trovare quante occorrenze di una stringa ci sono dentro un'altra stringa, giusto?

Giustissimo!!!

Originariamente inviato da andbin

Tu definisci la lunghezza delle 2 stringhe (4 e 10 caratteri) ma attento che una stringa ha il carattere nullo alla fine! Quindi vuoi 4 e 10 caratteri più il nullo o compreso il nullo?

Bhooo??, credo nullo compreso!

Originariamente inviato da andbin

E perchè hai fatto il ciclo for per fare la scanf della chiave? La scanf con %s prende già la stringa intera!

Non lo sapevo, perchè il prof non ci ha spiegato un ca**o

[andbin]

Originariamente inviato da pivaino

Bhooo??, credo nullo compreso!

Ad ogni modo un buon sistema per dichiarare una stringa (come array di char) è:

#define LUNGHEZZA  10

char stringa[LUNGHEZZA+1];

Originariamente inviato da pivaino

Non lo sapevo, perchè il prof non ci ha spiegato un ca**o

Tipico ... dei professori intendo

[pivaino]

Proverò a fare come dici tu?? poi ti farò sapere.
Ma kmq per il resto come ti sembra?? ho sbagliato qualcosa??
A me non è molto chiaro questo passaggio:

int conta_chiave(char chiave[], int n, char testo[], int m)

{
	int i, contachiave;
	contachiave=0;
	for (i=1; i<n; i++)
		if(uguale(chiave, &testo[i],n))
		contachiave++;
		return contachiave;
		
	
}

Cioè che significa??? Forse: Se uguale(chiave, &testo[i],n)=1(true)--> contachiave++??

[pivaino]

Riscrivo il programme per intero, un po corretto(spero)

#include <stdio.h>
#define SIZEARRAY 5
#define SIZEARRAY2 11
int conta_chiave(char chiave[], int n, char testo[], int m);
int uguale(char [], char [], int);

void main()
{
	int i, numchiavi;
	char chiave[SIZEARRAY], testo[SIZEARRAY2];
	int n=SIZEARRAY;
	int m=SIZEARRAY2;
	printf("      PROGRAMMA CHE CHE CONTA CHIAVE\n\n\n");
	printf("Inserisci una chiave di %d caratteri: ", SIZEARRAY);
	scanf("%s", chiave);
	printf("Inserisci un testo di %d caratteri: ", SIZEARRAY2);
	scanf("%s", testo);
	for (i=0; i<SIZEARRAY; i++)
	numchiavi=conta_chiave(chiave, n, testo, m);
	printf("Nel testo la chiave compare %d volte\n", numchiavi);

}

int conta_chiave(char chiave[], int n, char testo[], int m)

{
	int i, contachiave;
	contachiave=0;
	for (i=1; i<n; i++)
		if(uguale(chiave, &testo[i],n))
		contachiave++;
		return contachiave;
		
	
}

int uguale(char a[], char b[], int n)
{
	int j;
	j=0;
	do 
	j++;
	while (!(a[j]!=b[j] || j==n));
		if(a[j]=b[j] && j==n)
			return	1;
		else
			return 0;
	
}

Compilando il Debbug mi da i seguenti errori(Warning):

--------------------Configuration: contachiave - Win32 Debug--------------------
Compiling...
main.c
C:\Documents and Settings\Peppe\Desktop\Array1D\contachiave\main.c(30) : warning C4133: 'function' : incompatible types - from 'char *' to 'int *'
C:\Documents and Settings\Peppe\Desktop\Array1D\contachiave\main.c(30) : warning C4133: 'function' : incompatible types - from 'char *' to 'int *'
C:\Documents and Settings\Peppe\Desktop\Array1D\contachiave\main.c(38) : warning C4028: formal parameter 1 different from declaration
C:\Documents and Settings\Peppe\Desktop\Array1D\contachiave\main.c(38) : warning C4028: formal parameter 2 different from declaration

main.obj - 0 error(s), 4 warning(s)

----------------------------------------------------------------------------
Avviando il programma mi da sempre 0 chiavi trovate.

[andbin]

Originariamente inviato da pivaino

Riscrivo il programme per intero, un po corretto(spero)

Ci sono ancora degli errori. Intanto adesso hai definito le costanti 5 e 11 (intendendo le lunghezze delle stringhe comprese di carattere nullo) ma poi richiedi 5 e 11 caratteri.
Hai tenuto ancora un "for (i=0; i<SIZEARRAY; i++)" che non capisco a cosa ti serve, visto che conta_chiave() la devi chiamare 1 volta sola.
Inoltre in conta_chiave() il for inizia con indice 1, questo vuol dire che non tiene in considerazione il primo carattere (indice 0) di testo.

[andbin]

Ah, il main dichiaralo in modo che ritorni un int e metti alla fine del main un "return 0;". Il main deve sempre ritornare qualcosa.

[pivaino]

Originariamente inviato da andbin

Ci sono ancora degli errori. Intanto adesso hai definito le costanti 5 e 11 (intendendo le lunghezze delle stringhe comprese di carattere nullo) ma poi richiedi 5 e 11 caratteri.

Aiutooo...e quindi come devo fare??

Originariamente inviato da andbin

Hai tenuto ancora un "for (i=0; i<SIZEARRAY; i++)" che non capisco a cosa ti serve, visto che conta_chiave() la devi chiamare 1 volta sola.
Inoltre in conta_chiave() il for inizia con indice 1, questo vuol dire che non tiene in considerazione il primo carattere (indice 0) di testo.

il conta_chiave() con indice 1 me l'ha detto il prof. kmq ho Modificato...vedi un pò:

#include <stdio.h>
#define SIZEARRAY 5
#define SIZEARRAY2 11
int conta_chiave(char chiave[], int n, char testo[], int m);
int uguale(char [], char [], int);

void main()
{
	int numchiavi;
	char chiave[SIZEARRAY], testo[SIZEARRAY2];
	int n=SIZEARRAY;
	int m=SIZEARRAY2;
	printf("      PROGRAMMA CHE CHE CONTA CHIAVE\n\n\n");
	printf("Inserisci una chiave di %d caratteri: ", SIZEARRAY);
	scanf("%s", chiave);
	printf("Inserisci un testo di %d caratteri: ", SIZEARRAY2);
	scanf("%s", testo);
	numchiavi=conta_chiave(chiave, n, testo, m);
	printf("Nel testo la chiave compare %d volte\n", numchiavi);
}

int conta_chiave(char chiave[], int n, char testo[], int m)
{
	int i, contachiave;
	contachiave=0;
	for (i=0; i<n; i++)
		if(uguale(chiave, testo, n))
		contachiave++;
		return contachiave;
		
	
}

int uguale(char a[], char b[], int n)
{
	int j;
	j=0;
	do 
	j++;
	while (!(a[j]!=b[j] || j==n));
		if(a[j]=b[j] && j==n)
			return	1;
		else
			return 0;
		
}

P.S. Kmq ti ringrazio molto per l'aiuto che mi stai dando

[pivaino]

Ora mi da 0 errori in compilazione e linking...avviando il programma ed inserendo una chiave ed un testo(con all'interno ripetuta la chiave una sola volta) mi da 5 occorrenze trovate!

[pivaino]

Ti inserisco la function data dal prof. in P-Like(linguaggio con il quale spiega il prof. e che non fa capire un ca**o a nessuno ):

function conta_chiave(chiave,n,testo,m):integer
var n,m:integer
var a:array(1..n)of character
var testo:array(1..m)of character
var uguale:logical function
begin
conta_chiave := 0
for i=1,m-n+1 do
if uguale(chiave,testo(i..i+n-1),n)
then
conta_chiave := conta_chiave + 1
endif
endfor
end

[andbin]

Originariamente inviato da pivaino

Ti inserisco la function data dal prof. in P-Like(linguaggio con il quale spiega il prof. e che non fa capire un ca**o a nessuno ):

Ma allora 'sto professore vuole e si vuole fare proprio del male

Ci sono una serie di punti da tenere bene in considerazione.

1) Per quanto riguarda il carattere nullo, è sufficiente fare così:

#define SIZEARRAY 4
#define SIZEARRAY2 10

char chiave[SIZEARRAY+1], testo[SIZEARRAY2+1];

Tieni presente che nelle tue funzioni (conta_chiave e uguale) viene completamente ignorato il nullo finale. Questo perché le funzioni operano usando i valori esatti delle lunghezze (a conta_chiave() passi i valori "n" e "m" che sono le lunghezze degli array, esclusi i nulli). Le funzioni, in pratica, non sanno che quelle sono delle stringhe terminate dal nullo ma degli array di char di lunghezza fissa a "tot".

2) Nella funzione conta_chiave il ciclo deve essere così:

for (i=0; i<n; i++)
    if(uguale(chiave, &testo[i], n))

Ma non è ancora proprio giusto. Il concetto dovrebbe essere quello di andare a cercare la chiave nelle varie posizioni del testo. Questo vuol dire che l'indice "i" deve andare da 0 a <x>. Quest'ultimo <x> deve essere tale per cui la funzione uguale() non vada "fuori" dall'array del testo. Pensa un po' allora cosa mettere dopo "i<".

3) La funzione uguale() secondo me si potrebbe riscrivere in modo molto più semplice. Fai un semplice ciclo for da 0 a n, il primo carattere diverso tra a e b che trovi ritorni uno 0, altrimenti alla fine ritorni 1.

[pivaino]

Ahhhhhhhhhhhhhhhhrg

L'esercizio lo semplifico eliminando scanf:

#include <stdio.h>
int conta_chiave(char chiave[], int n, char testo[], int m);
int uguale(char [], char [], int);

void main()
{
	int numchiavi;
	char chiave[]="peppe"; 
	char testo[]="ciaopeppecomestai";
	int n=6;//Qui devo aggiungere \0. no???
	int m=18;//Ed anche qui. no???
	printf("      PROGRAMMA CHE CHE CONTA CHIAVE\n\n\n");
	numchiavi=conta_chiave(chiave, 5, testo, 17);
	printf("Nel testo la chiave compare %d volte\n", numchiavi);

}

int conta_chiave(char chiave[], int n, char testo[], int m)

{
	int i, contachiave;
	contachiave=0;
	for (i=1; i<n; i++)//Quindi cosa va?? i<m-n+1???  
		if(uguale(chiave, &testo[i],n))
		contachiave++;		
return contachiave;
}
// La function uguale fatta cosi con while ce l'ha fatta fare il prof.quindi preferirei lasciarla cosi :( 
int uguale(char a[], char b[], int n)
{
	int j;
	j=0;
	do 
	j++;
	while (!(a[j]!=b[j] || j==n));
		if(a[j]=b[j] && j==n)
			return	1;
		else
			return 0;
	
}

[andbin]

Originariamente inviato da pivaino

L'esercizio lo semplifico eliminando scanf:

Va bene, comunque con le scanf andava pure bene (a parte la questione del carattere nullo che ti ho spiegato).

Originariamente inviato da pivaino

char chiave[]="peppe"; 
char testo[]="ciaopeppecomestai";
int n=6;//Qui devo aggiungere \0. no???
int m=18;//Ed anche qui. no???

E no! "n" ed "m" devono essere le lunghezze senza contare il nullo, cioè quindi proprio solo il conteggio dei caratteri su cui operare.

Originariamente inviato da pivaino

Quindi cosa va?? i<m-n+1???

Esatto!!!!

Originariamente inviato da pivaino

// La function uguale fatta cosi con while ce l'ha fatta fare il prof.quindi preferirei lasciarla cosi :( 
int uguale(char a[], char b[], int n)
{
	int j;
	j=0;
	do 
	j++;
	while (!(a[j]!=b[j] || j==n));
		if(a[j]=b[j] && j==n)
			return	1;
		else
			return 0;
	
}

Comunque non mi sembra giusta. Tu hai due array, a[] e b[] con "n" che vale la lunghezza della chiave. Tu devi comparare a[0] con b[0], a[1] con b[1], ecc... Se nel do-while la prima cosa che fai è incrementare "j", mi sembra che salti qualcosa, no?

[pivaino]

Ok, credo di aver capito ...ora sistemo un po le cose...e poi ti dico...speriamo che ho capito sul serio ...vorrei finirla di scocciarti con sto programmino del caiser

[pivaino]

sto andando nel pallone...
Non so fare + neanche le scemenze...
Come lo devo fareeeeeee sigh...gulp!!

int uguale(char a[], char b[], int n)
{
	int j;
	for(j=0; j<n; j++) 
	a[j]!=b[j];
			return 0;
	
}

Non va bene ma perchè???

[pivaino]

ecco, forse cosi dovrebbe andare meglio:

int uguale(char a[], char b[], int n)
{
	int j;
	for(j=0; j<n; j++) 
	if (a[j]!=b[j])
			return 0;
}

[pivaino]

Aiuto......non funziona!!!

[NA01]

è corretto, ma manca un pezzettino.
restituisci 0 (falso) se un carattere è diverso, ma devi restituire 1 se tutti i caratteri sono uguali, cioè se arrivi in fondo al for senza uscire.

ciao