[C++]Stringhe

[-Yara-]

Salve a tutti...
Ho un problema :
devo fare un programma che date 2 stringhe in input verifichi la presenza di una nell'altra. Per ora ho fatto:


#include<iostream>
#include<cstdio>

using namespace std;

int main(void)
{
char stringa1[10],stringa2[10];
int i,lenght1,lenght2,j;
bool lol=false;
cout<<"Inserire la prima stringa ";
fgets(stringa1,10,stdin);
cout<<"Inserire la seconda stringa ";
fgets(stringa2,10,stdin);
lenght1=strlen(stringa1);
lenght2=strlen(stringa2);
if(lenght1>lenght2){
for(i=0;i<lenght1;i++)
{
for(j=0;j<lenght1;j++){
if(stringa2[j]==stringa1[i]) cout<<"Trovato un carattere comune"<<endl;
}
}
}
getchar();
}

[The3DProgrammer]

ciao, tipico problema di pattern matching. Io lo risolverei così (mi sembra sia corretto, cmq ora che posto lo ricontrollo ben indentato e casomai modifico ;))

ciauz



#include<iostream>
#include<cstdio>

using namespace std;

bool stringaTrovata(char stringa1 [],char stringa2[],int startPos,int patternSize){

for(int i=0; i<patternSize; i++)
if(stringa1[startPos+i] != stringa2[i])
return false;

return true;

}


int main(void)
{
char stringa1[10],stringa2[10];
int i,lenght1,lenght2,j;
bool lol=false;
cout<<"Inserire la prima stringa ";
cin.getline(stringa1,10);

cout<<"Inserire la seconda stringa ";

cin.getline(stringa2,10);

lenght1=strlen(stringa1);
lenght2=strlen(stringa2);

if(lenght1>=lenght2){

for(i=0;i<=lenght1 - lenght2; i++)
if(stringaTrovata(stringa1,stringa2,i,lenght2))
cout <<"Stringa trovata in posizione " <<i <<endl;

}

getchar();
}

[tglman]

io consiglio di fare cosi:


//ritorna la posizione di strin in str o -1 se non è presente
int instr(char * str, char * strin)
{
int i,k,n;
for( k=0,i=0;str[i]!='\0';i++)
{
if(str[i]==strin[k])k++;
else
{
if(k>0)
{
k=0;
i=n;
}
n=i;
}
if(strin[k]=='\0')break;
}
if(str[i]!='\0')return i-k+1;
else return -1;
}
int main()
{
//leggo le stringe
....
if(strlen(striga1)>strlen(striga1))instr(stringa1,stringa2);//se stringa1 è più
//lunga di stringa2 non può gli puo stare dentro
else instr(stringa2,stringa1);//viceversa
//resto codice
....
}

[ilsensine]

<OT> Questo non è corretto:

char stringa1[10];
fgets(stringa1,10,stdin);

Aggiungi un
stringa1[sizeof(stringa1)-1] = '\0';
altrimenti sei a rischio di overflow nella strlen.

[MSciglio]

Invece di usare le stringhe C usa std::string e il metodo find.


std::string stringa1;
std::string stringa2;

...

size_type idx=stringa1.find(stringa2.c_str());

if (idx!=npos)
{
// stringa2 contenuta in stringa1
}

[-Yara-]

Grazie a tutti.
Se qualcuno ha voglia, mi sa dire perchè questo codice qua non si compila?

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define DIM 10
#define DIM2 4
//automa
using namespace std;
void caricamento(char[][],char[][],char[][],char[][]);
void simulazione(char[][],char[][],char[][],char[][]);
void uscite();

int main(void)
{
char input[DIM][DIM2],stati[DIM][DIM2],matr_stato[DIM][DIM2],matr_uscite[DIM][DIM2];
char risp;
int scelta;
do{
cout<<"Programma automa "<<endl;
cout<<"1-carticamento vettori e matrici. "<<endl;
cout<<"2-simulaz."<<endl;
cout<<"3-Uscite. "<<endl;
cout<<"4-Esci. "<<endl;
cin>>scelta;
switch(scelta)
{
case 1:caricamento(input,stati,matr_stato,matr_uscite);break;
case 2:simulazione(input,stati,matr_stato,matr_uscite);break;
//case 3:uscite();break;
case 4:exit(0);break;
}
cout<<"Continuare? "<<endl;
cin>>risp;
}while(risp=='s');
cin.get();
}
//******************************************************************************

void caricamento(char input[][],char stati[][],char matr_stato[][],char matr_uscite[][])
{
int i,j,lenght1,lenght2;
bool trovato=false;
//valori di input
cout<<"Valori di input: "<<endl;
cin.ignore();
for(i=0;i<DIM;i++)
{
do{
cout<<i<<" : ";
//do{
lenght1=strlen(input[i]);
cin.getline(input[i],DIM2);
// }while(lenght1>3);

for(j=0;j<i;j++)
{
if(strcmp(input[i],input[j])==0)
{
trovato=true;
break;
}
}
}while(trovato==true);
}
//valori di stato
cout<<"Valori di stato "<<endl;
do{
for(i=0;i<DIM;i++)
{
cout<<i<<" : ";
//do{
lenght2=strlen(input[i]);
cin.getline(stati[i],DIM2);
// }while(lenght2>3);
for(j=0;j<i;j++)
{
if(strcmp(stati[i],stati[j])==0)
{
trovato=true;
break;
}
}
}
}while(trovato==true);
}

//******************************************************************************

void simulazione(char input[][],char stati[][],char matr_stato[][],char matr_uscite[][])
{
int i,j,pos_input,pos_stato;
char _input,_stato;
cout<<"Inserisci l'input: "<<endl;
cin.getline(_input);
/*ciclo per la ricerca dell'input
inserito dall'utente nella matrice di char contenente
tutti gli input inseriti precedentemente */
for(i=0;i<DIM;i++)
{
if(!strcmp(_input,input[i])) pos_input=i;
}
cout<<"Posizione trovata: "<<pos_input<<endl;
cout<<"Inserisci lo stato: "<<endl;
cin.getline(_stato);
/*ciclo per la ricerca dello
inserito dall'utente nella matrice di char contenente
tutti gli stati inseriti precedentemente */
for(i=0;i<DIM;i++)
{
if(!strcmp(_stato,stati[i])) pos_stato=i;
}
cout<<"Posizione trovata: "<<pos_stato;
}

[Black imp]

Originariamente inviato da ilsensine
<OT> Questo non è corretto:

char stringa1[10];
fgets(stringa1,10,stdin);

Aggiungi un
stringa1[sizeof(stringa1)-1] = '\0';
altrimenti sei a rischio di overflow nella strlen.


mmmh scusa non mi ricordo: so che il C iso lo mette lui automaticamente. e il C++ no?

[ilsensine]

Originariamente inviato da Black imp
mmmh scusa non mi ricordo: so che il C iso lo mette lui automaticamente. e il C++ no?
Hai ragione; credevo che fgets ragionasse come snprintf & co