#include <cstdlib>
#include<iostream>
#define DA 1000
#define DW 100
using namespace std;
void sub_Array(char array[], int da, int a, char sub_array[]);
int compare(char a[], char b[]);
int cerca(char array[], char word[]);
int L(char array[]);
/*
*
*/
/*estrapola un sotto array di un array e lo mette in sub_array*/
void sub_Array(char array[], int da, int a, char sub_array[])
{
int k=0;
int i=0;
for( i=da;i<a;i++)
{
sub_array[k++]=array[i];
}
/*chiudo l'array*/
sub_array[k]='\0';
}
/*compara due array della stessa dimensione*/
int compare(char a[], char b[])
{
int i=0;
while(a[i]!='\0')
{
if(a[i]!=b[i])
return 0;
i++;
}
return 1;
}
/*trova la lunghezza dell'array*/
int L(char array[])
{
int i=0;
while(array[i]!='\0')
{
i++;
}
return i;
}
/*ritorna 1 se word c'รจ, altrimenti 0*/
int cerca(char array[], char word[])
{
char substr[DW];//array di appoggio
for(int i=0;i<=L(array)-L(word);i++)
{
/*mette in substr l'array da i a i+...*/
sub_Array(array,i,L(word)+i,substr);
if(compare(substr,word)==1)
return 1;
}
return 0;
}