Cerca parole

#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;
    
}

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *