[C] Verificare se una stringa è contenuta in un'altra

[nico402]

Non riesco a far funzionare questo frammento di codice che dovrebbe vedere se la seconda stringa inserita è contenuta nella prima..

printf("Inserisci una stringa:\n");
fflush(stdin);
gets(stra);
fflush(stdin);
printf("Inserisci un'altra stringa:\n");
gets(strb);
fflush(stdin);
j=0;
for(i=0;((i<strlen(stra))&&(j!=strlen(strb)));i++){
                        j=0;
                        if(stra[i]==strb[j]){
                         for(j=1,i=1;((j<strlen(strb))&&(i<strlen(stra))&&stra[i]==strb[j]);j++,i++) printf("%d %d\n", j,i);
                        }
                      }
if(j==strlen(strb)) printf("E' contenuta\n");
        else printf("Non e' contenuta\n");

ora spiego meglio cosa non funziona
caso 1:
stringa 1:ciao
stringa 2:cia
funziona

caso 2:
stringa 1:ciao
stringa 2:ai
dice che è contenuta

caso 3:
stringa 1:nicola
stringa 2:cola
si blocca tutto :master:

Aiutatemi

[king64]

Usa la funzione strstr() dichiarata nell'header <string.h> , che richiede in ingresso due stringhe e restituisce in uscita un puntatore a char che è NULL se la substringa non è incontrata .

[nico402]

grazie ma non potresti vedere cosa non va nel pezzo di codice?? vorrei non usare le funzioni di string.h + del dovuto..

[oregon]

Prova questo

char *sa, *sb, *pc = stra;
while (*pc)
{
  sa = pc;
  sb = strb;

  while (*sa && *sb && !(*sa-*sb)) sa++, sb++;

  if (!*sb)
  {
    printf("Trovato dal carattere %d (base 0)\n", pc-stra);
    break;
  }

  pc++;
}

[nico402]

il fatto è che i puntatori non li abbiamo ancora fatti a scuola.. mi servirebbe di capire l'errore che c'è nel mio programma che ho scritto..

[Samuele_70]

Originariamente inviato da nico402
il fatto è che i puntatori non li abbiamo ancora fatti a scuola.. mi servirebbe di capire l'errore che c'è nel mio programma che ho scritto..

La tua soluzione è eccessivamente 'complicata'
Prendi in considerazione questa versione semplificata:

	char stra[30]="ciao il mio nome è Samuele";	
	char strb[30]="nome";

	unsigned int j=0L;
	bool findSubStr;
	
	printf("\nstra = \"%s\"\n", stra);
	printf("strb = \"%s\"\n\n", strb);
	
	for(unsigned int i=0; i<strlen(stra)-1 && j<=strlen(strb)-1 ; i++)
	{
		if(stra[i]==strb[j])
		{
			j++;
			findSubStr=true;
		}
		else
		{
			j=0L;
			findSubStr=false;
		}
	}
	
	if( findSubStr )
		printf("E' contenuta\n");
	else
		printf("Non e' contenuta\n");

[nico402]

ti amo!!!!!!!!
ora va!!

[Samuele_70]

Anche la versione di oregon (modificata per lavorare senza i puntatori) è molto interessante:

	char stra[30] = "ciao il mio nome è Samuele";	
	char strb[30] = "nome";	
	
	printf("\nstra = \"%s\"\n", stra);
	printf("strb = \"%s\"\n\n", strb);
	
	unsigned int sb, pc=0;
	while (stra[pc])
	{
		sb = 0;
		while (stra[pc] && strb[sb] && !(stra[pc]-strb[sb] )) pc++, sb++;
		
		if (!strb[sb])
		{
			printf("\nTrovato dal carattere %d (base 0)\n", pc-strlen(strb));
			break;
		}
		pc++;
	}

[jamesbomb]

Originariamente inviato da Samuele_70
La tua soluzione è eccessivamente 'complicata'
Prendi in considerazione questa versione semplificata:

	char stra[30]="ciao il mio nome è Samuele";	
	char strb[30]="nome";

	unsigned int j=0L;
	bool findSubStr;
	
	printf("\nstra = \"%s\"\n", stra);
	printf("strb = \"%s\"\n\n", strb);
	
	for(unsigned int i=0; i<strlen(stra)-1 && j<=strlen(strb)-1 ; i++)
	{
		if(stra[i]==strb[j])
		{
			j++;
			findSubStr=true;
		}
		else
		{
			j=0L;
			findSubStr=false;
		}
	}
	
	if( findSubStr )
		printf("E' contenuta\n");
	else
		printf("Non e' contenuta\n");

ciao! mi potete spiegare perché se metto

stra[i]!='\0' && strb[j]!='\0'

al posto di

i<strlen(stra)-1 && j<=strlen(strb)-1

nel for, se tento un input tipo ciao (prima parola) e oai (seconda parola) nel primo mio esempio non va e nell'altro si?